(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(45) Date of publication and mention 
of the grant of the patent: 
13.08.1997 Bulletin 1997/33 

(21) Application number: 91305046.4 

(22) Date of filing: 04.06.1991 



11 

( ii) EP0 461 798 B1 

EUROPEAN PATENT SPECIFICATION 

(51) IntCI * H03K 19/177 



(54) Configurable interconnect structure 

Konfigurierbare Verbindungsstruktur 
Structure ^interconnexion configurable 



m 

00 
O) 

T- 

co 
o 

UJ 



(84) Designated Contracting States: 

AT BE CH DE DK ES FR GB GR IT LI LU NL SE 

(30) Priority: 14.06.1990 US 538211 

(43) Date of publication of application: 
18.12.1991 Bulletin 1991/51 

(73) Proprietor ADVANCED MICRO DEVICES, INC. 
Sunnyvale, CA 94088-3453 (US) 

(72) Inventors: 

• Agrawal, Om Prakash 
San Jose, California (US) 



• Wright, Michael James 
Boulder, Colorado 80302 (US) 

(74) Representative: Wright, Hugh Ronald etal 
Brookes & Martin 
52/54 High Holborn 
London WC1V6SE (GB) 



(56) References cited: 
EP-A- 0177 261 



EP-A- 0 415 542 



• MICROPROCESSORS AND MICROSYSTEMS, 
vol. 13, no. 5, June 1989, LONDON GB pages 313 
- 320; R. H. FREEMAN: 'XC3000 Family of 
User-Progammable Gate Arrays' 



Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give 
notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 
a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 
99(1) European Patent Convention). 



Printed by Jouve. 75001 PARIS (FR) 



EP 0 461 798 B1 



Description 

The present invention relates to configurable interconnect structures programmable logic devices. 

The programmable gate array is a high performance, user programmable device containing three types of config- 
s urable elements that are customized to a user system design. The three elements are (1 ) an array of configurable logic 
blocks (CLBs), (2) with input/output blocks (IOBS) around a perimeter, ail linked by (3) a flexible programmable inter- 
connect network. 

The system design desired by a user is implemented in the device by configuring programmable RAM cells. These 
RAM cells control the logic functionality performed by the CLBs, lOBs and the interconnect. The configuration is im- 
10 plemented using PGA design software tools. 

It is generally accepted that the programmable gate array was first commercially introduced by Xilinx of San Jose, 
California. Xilinx originally introduced the XC2000 series of logic cell arrays and has more recently introduced a second 
generation XC3000 family of integrated circuit programmable gate arrays. A description of the 2000 series, as well as 
related programmable logic device art, can be found in THE PROGRAMMABLE GATE ARRAY DESIGN HANDBOOK, 
is First Edition, published by Xilinx, pages 1-1 through 1-31. The architecture for the XC3000 family is provided in a 
technical data handbook published by Xilinx entitled XC3000 LOGIC CELL ARRAY FAMILY, pages 1-31, cf. also MI- 
CROPROCESSORS AND MICROSYSTEMS, vol. 13, no. 5, June 1989, pages 313-320; R.H. FREEMAN: "XC3000 
Family of User-Programmable Gate Arrays". 

The prior art in programmable gate arrays is further exemplified by U.S. Patent Nos. 4,642,487; 4,706,216; 
20 4,713,557; and 4,758,985; each of which is assigned to Xilinx, Inc. These U.S. Patents are incorporated by reference 
as setting forth detailed descriptions of the programmable gate array architecture and implementations of the same. 

As mentioned above, the programmable gate array consists of a configurable interconnect, a ring of configurable 
input/output blocks, and an array of configurable logic blocks. It is the combination of these three major features that 
provides flexibility and data processing power for programmable gate arrays. However, the programmable gate arrays 
25 of the prior art suffer certain limitations in the interconnect structure. 

The configurable interconnect structure must provide the ability to form networks on the programmable gate array 
which optimize utilization of the resources on the chip. The prior art interconnect systems have tended to force con- 
nection in the logical network to configurable blocks in a relatively small area. For instance, a prior system provides 
direct connections only between adjacent configurable logic blocks. The inputs and outputs on the configurable logic 
30 blocks are arranged in a left to right or otherwise asymmetrical layout that forces signal flow in a certain direction across 
the chip. This causes congestion on the interconnect structure for applications requiring a large number of inputs or 
outputs. Also, this forces the printed circuit board layout, which includes one of these asymmetrically designed logic 
cell arrays, to provide for inputs on one side of the logic cell array and outputs on the other. 

In addition, the prior art interconnect structures are limited in the number of multi-source networks that can be 
35 implemented. 

It is desirable to provide a programmable gate array which provides for greater flexibility and logic power than 
provided by prior art devices. 

We will describe an architecture for a configurable logic array with an interconnect structure which improves flex- 
ibility in creating networks to allow for greater utilization of the configurable logic blocks and input/output blocks on the 
40 device. 

European Patent Application 90 307 974.2 published under EP-A-0 415 542 on 06.03.91 , which constitutes prior 
art under Article 54(3) EPC only, sets out a configurable interconnect structure for a logic device, such as a program- 
mable gate array. The configurable interconnect structure includes a configuration store, storing program data speci- 
fying a user defined interconnect function. A plurality of horizontal buses and vertical buses are included along the 

45 rows and columns of the logic array cells. Programmable switching elements are included at the intersections of the 
horizontal and vertical buses for interconnecting the horizontal and vertical buses in response to program data. The 
horizontal buses and the vertical buses include short-haul bidirectional, general interconnect (BGI) segments, which 
extend along a respective horizontal or vertical bus from the intersection of one of the crossing buses to the intersection 
of another of the crossing buses. Each of the BGI segments is connected to a plurality of programmable interconnect 

50 points for interconnecting respective inputs or outputs of logic cells and input/output cells in the array with the respective 
BGI segment. Also, each BGI segment is connected to the switching means at the intersections with crossing buses 
to allow for connection to other BGI segments in response to the program data. The buses also include a plurality of 
committed long lines which extend across the array, each connected to programmable interconnect points for inter- 
connecting outputs of logic cells and input/output cells in response to program data in the configuration store, and each 

55 connected directly to a plurality of inputs to the logic cells or input/output cells. Also, the buses include uncommitted 
long lines which do not have direct connections to inputs of input/output cells or logic cells, but have programmable 
connections to intersecting buses at the switching means and to outputs of the logic cells and input/output cells. 
Also, there are a plurality of programmable interconnect means at the intersections of horizontal and vertical buses 
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for interconnecting in response to program data in the configuration store a respective horizontal (BGI) segment and 
vertical uncommitted long line, or a respective vertical (BGI) segment and a horizontal uncommitted long line. 

According to the present invention, there is provided a configurable interconnect structure having the features set 
out in claim 1. To enhance the versatility of the interconnect structure, the subject-matter as claimed includes config- 
s urable interconnections between respective subsets of the committed vertically-conducting long lines and subsets of 
the short-haul horizontally -conducting segments, and further includes configurable interconnections between respec- 
tive subsets of the committed horizontally-conducting longlines and subsets of the short-haul vertically-conducting 
segments. 

Other aspects and advantages of the present invention can be seen upon review of the Figures, the Detailed 
10 Description, and the claims which follow. 

Brief Description of the Figures 

Fig. 1 is schematic diagram illustrating the layout of the programmable gate array according to the present inven- 
ts tion. 

Fig. 2 is a schematic diagram of the configuration memory in the programmable gate array according to the present 
invention. 

Fig. 3 is a diagram of the configuration memory storage cell. 

Fig. 4 illustrates a notation scheme for vertical buses in the programmable gate array. 
20 Fig. 5 illustrates a notation scheme for the horizontal buses in the programmable gate array. 

Fig. 6 illustrates the placement of the switch matrices in lines 5-14 of the horizontal and vertical buses in the 
programmable gate array. 

Fig. 7 illustrates the intersection of a vertical bus with a horizontal bus. 

Fig. 8 illustrates an alternative intersection of a vertical bus with a horizontal bus. 
25 Fig. 9 illustrates the intersection of vertical buses 1 and 9 with even numbered horizontal buses and horizontal 

buses 1 and 9 with even numbered vertical buses. 

Fig. 10 illustrates the intersection of vertical buses 1 and 9 with the odd numbered horizontal buses and horizontal 
buses 1 and 9 with the odd numbered vertical buses. 

Fig. 11 illustrates the intersection of horizontal bus 1 with vertical bus 1 at the corner. 
30 Fig. 12 illustrates the intersection of horizontal bus 1 with vertical bus 9 at the comer. 

Fig. 13 illustrates the intersection of horizontal bus 9 with vertical bus 1 at the comer. 

Fig. 14 illustrates the intersection of horizontal bus 9 with vertical bus 9 at the comer. 

Fig. 14A illustrates an alternative comer connection scheme that can be used at all four comer intersections, 
replacing the schemes of Figs. 11-14. 
35 Fig. 15 illustrates the connection of lines 16 and 17 of the vertical buses with the global reset and global clock 

buffers. 

Fig. 15A illustrates the connection of the vertical lines 16 and 17 with the configurable logic blocks. 

Fig. 15B illustrates the signal path from an input/output pad bypassing internal IOB logic for connection to the 
global clock buffer, horizontal alternate buffer or vertical alternate buffer. 
40 Fig. 15C illustrates the inputs to the global clock buffer. 

Fig. 16 illustrates the connection of the horizontal alternate buffers with line 15 on the horizontal buses and the 
vertical alternate buffers with line 15 on the vertical buses 

Fig. 16A illustrates the connection of the input/output blocks and the configurable logic blocks with line 15. 

Fig. 16B illustrates the input paths to the vertical alternate buffer. 
45 Fig. 16C illustrates the input paths to the horizontal alternate buffer. 

Fig. 16D illustrates the crystal oscillator circuit by which the oscillator signal OSC is generated on the chip. 

Fig. 16E illustrates the external connections for the oscillator of Fig. 16D. 

Fig. 17 illustrates one implementation of a programmable interconnect point using bidirectional pass transistors. 

Fig. 18 illustrates an alternative configuration of a programmable interconnect point using a unidirectional multi- 
so plexer technique. 

Fig. 19 illustrates the interconnect structure of the switch matrix. 

Fig. 20 illustrates the repowering buffer used in the programmable interconnect. 

Fig. 21 shows the switch matrix interconnection options for each connection to the switch matrix. 

Fig. 22 illustrates the interconnection in the segment boxes on vertical buses 1 and 9. 
& Fig. 23 illustrates the interconnection in the segment boxes on horizontal buses 1 and 9. 

Fig. 24 illustrates the segment box interconnection options for each connection to the segment box. 

Fig. 25 is an overview block diagram of the configurable logic block. 

Fig. 26 schematically illustrates the inputs and outputs and provides a notation for the configurable logic block. 
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Fig. 27 illustrates the inputs and outputs of the complex input/output block. 
Fig. 28 illustrates the inputs and outputs of the simple input/output block. 

Fig. 29 illustrates the direct connections from outputs of next adjacent configurable logic blocks to the inputs of a 
given logic block. 

5 Fig. 30 illustrates direct connections from adjacent configurable logic blocks to the inputs of the center configurable 

logic block. 

Fig. 31 illustrates direct connections from the output of the center configurable logic block to adjacent and next 
adjacent configurable logic blocks. 

Fig. 32 illustrates direct connection of the outputs X1-X4 on peripheral configurable logic blocks. 
io Fig. 33 illustrates direct connection to the inputs of a peripheral configurable logic block. 

Fig, 34 illustrates direct connections to the inputs F1-F4 on a peripheral configurable logic block. 

Fig. 35 illustrates the programmable connections between the interconnect structure and the configurable logic 
blocks. 

Fig. 36 illustrates the fixed connections between the interconnect structure and the configurable logic blocks. 
J5 Fig. 37 illustrates the programmable connection of the configurable logic blocks in the array to uncommitted long 

lines. 

Fig. 38 illustrates the programmable connections to the outer long lines from the CLBs. 

Fig. 39 illustrates the reach between input/output blocks and configurable logic blocks on long lines. 

Fig. 40 illustrates the programmable connections between the input/output blocks on the top side of the configurable 
20 array and horizontal bus 1 . 

Fig. 41 illustrates the programmable connections between horizontal bus 9 and the input/output blocks on the 
bottom side of the configurable array. 

Fig. 42 illustrates the programmable interconnects between the vertical bus 1 and the input/output blocks on the 
left side of the array. 

25 Fig. 43 illustrates the programmable interconnects between vertical bus 9 and the input/output blocks on the right 

side of the array. 

Fig. 44 illustrates the connection of the clock and reset signals to the complex input/output blocks, as well as the 
programmable connections of the inputs and the outputs of the input/output blocks on the top side of the array to the 
vertical buses. 

30 Fig. 45 illustrates the connection of the clock and reset signals to the input/output blocks on the bottom side of the 
array, and connection of these bottom side input/output blocks to the vertical buses. 

Fig. 46 illustrates the connection of the clock and reset signals to the input/output blocks on the left side, and 
connection of these left side input/output blocks to horizontal buses. 

Fig. 47 illustrates the connection of the clock and the reset signals to the input/output blocks on the right side of 
35 the array, and connection of these right side input/output blocks to the horizontal buses. 

Fig. 48 illustrates the connection of the control signal inputs on the input/output blocks on the top and left side of 
the array to the adjacent interconnect buses. 

Fig. 49 illustrates the connection of the control signal inputs to the input/output blocks on the right and bottom side 
of the array to the adjacent interconnect buses. 
40 With reference to the figures, a detailed description of a preferred embodiment of the present invention is provided. 

First, with reference to Figs. 1-3, the basic layout and programming structure of the programmable gate array is 
described. Next, a detailed description of the interconnect structure is set out with reference to Figs. 4-24. This is 
followed by a description of the connections among the configurable logic blocks, input/output cells and the interconnect 
structure with reference to Figs, 25-39. 

45 

I. Layout and Programming Structure 

Fig. 1 illustrates the layout of the programmable gate array according to the present invention. Also provided in 
Fig. 1 is a notation which is utilized to describe the programmable gate array in this application. Accordingly, the pro- 

so grammable gate array shown in Fig. 1 consists of an array of configurable logic blocks illustrated by the square symbol 
with bold lines shown at the upper left hand corner of the figure. Each configurable logic block in the array is labeled 
with a row and column number, i.e. in the upper left hand comer of the array, the configurable logic blocks are labeled 
R1 C1 , R1 C2, and so on until the lower right hand comer of the array where the configurable logic block is labeled R8C8.* 
Around the peripheral of the array are 110 pads for connection to external pins. Pads 2-13, 16-27, 29-40, 43-54, 

55 57-68, 71-82, 85-96 and 99-110 are coupled to configurable input/output blocks represented by the symbol shown in 
the upper left hand corner of the figure. Pads 1, 14, 15, 28, 41, 42, 55, 56, 69, 70, 83, 84, 79 and 98 are utilized for 
functions other than configurable input/output blocks, such as power, ground, global clock and reset signal inputs, and 
programming mode control signals. The connection of these miscellaneous pads is similar to that done in prior art 
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programmable gate array and is not further described here. 

The interconnect structure consists of nine horizontal buses labeled HBUS1 through HBUS9 with nine intersecting 
vertical buses VBUS1 through VBUS9. The intersections of vertical bus 1 and vertical bus 9 with the horizontal buses 
2-8 are characterized by having segment boxes which provide programmable interconnection between the respective 
5 horizontal bus and the vertical bus as described in detail below. Likewise, the intersections of horizontal bus 1 and 
horizontal bus 9 with vertical buses 2-8 are characterized by segment boxes providing the programmable interconnec- 
tion between the horizontal and vertical buses. 

The intersections of the vertical buses 2-8 with the horizontal buses 2-8 are characterized by switching matrices 
providing for interconnection between the respective horizontal and vertical buses. The placement of the segment 
10 boxes and switching matrices is schematically illustrated in Fig. 1 using the symbols illustrated in the tower left hand 
corner of the figure. The detailed structure of the switching matrices and segment boxes is described below 

The programmable gate array according to the present invention contains three types of configurable elements 
that are customized to a user system design which is specified in a configuration memory. The three configurable 
elements are the array of configurable logic blocks (CLBs), the configurable input/output blocks (lOBs) around the 
is perimeter, and the programmable interconnect network. 

The system design of a user is implemented in the programmable gate array by configuring programmable RAM 
cells known as a configuration memory. These RAM cells control the logic functionality performed by the CLBs, lOBs, 
and the interconnect. The loading of the configuration memory is implemented using a set of design software tools as 
well known in the art. 

20 The perimeter of configurable lOBs provide a programmable interface between the internal logic array and device 
package pins. The array of CLBs perform user specified logic functions. The interconnection consists of direct con- 
nections between specific CLBs or lOBs, and a general connect that is programmed to form networks carrying logic 
signals among the blocks. 

The logic functions performed by the CLBs are determined by programmed lookup tables in the configuration 

25 memory. Functional options are performed by program controlled multiplexers. Interconnecting networks between 
blocks are composed of metal segments joined by programmable interconnect points (PIPs). 

The logic functions, functional options, and interconnect networks are activated by program data which is loaded 
into an internal distributed array of configuration memory cells. The configuration bit stream is loaded in to the device 
at power up and can be reloaded on command. 

30 Fig. 2 is a schematic diagram of the programmable gate array as seen by the program data. The programmable 

gate array includes a plurality of distributed memory cells referred to as the configuration memory 200. Program data 
on line 201 is loaded into shift register 202 in response to a clock signal on line 203. The detect logic 204 determines 
when the shift register is full by reading a preamble from data on 201. When the shift register is full, the detect logic 
204 signals across tine 205 a frame pointer logic 206 which generates frame pointer signals across lines 207. Control 

35 logic 208 is responsive to the mode inputs to the device on line 209 to control the detect logic 204 across line 210 and 
the frame pointer during loading of the configuration memory 200. 

The configuration memory 200 is organized into a plurality of frames F1-FN. As program data is loaded into the 
shift register, the frame pointer F1 is activated to toad the first frame in the configuration memory. When the shift register 
is loaded with the second frame of data, the frame pointer for F2 is activated, loading the second frame F2, and so on 

40 until the entire configuration memory is loaded. Control logic 208 generates a program done signal on line 210. 

The static memory cell used in the configuration memory is shown in Fig. 3. It has been specially designed for 
high reliability and noise immunity. A basic cell 300 consists of a data input line 301 coupled to pass transistor 302. 
The gate of the pass transistor 302 is coupled to a read or write control signal on line 303. The output of the pass 
transistor 302 is coupled to line 304. Line 304 is coupled to the input of inverter 305 and to the output of inverter 306. 

45 The output of inverter 305 is coupled to line 307 which is coupled back to the input of inverter 306. Lines 304 and 307 
provide Q and Q0 outputs for configuration control. Thus, the basic cell 300 consists of two CMOS inverters and a 
pass transistor. The pass transistor is used for writing and reading cell data. The cell is only written during configuration 
and only read during read-back in the programming mode. During normal operation, the pass transistor is off and does 
not affect the stability of the cell. The memory cell outputs Q and Q0 use full ground and V cc levels and provide 

50 continuous direct control. 

The configuration store can also be implemented with other types of volatile or non-volatile storage cells. For 
instance, non-volatile memory, like EPROM, E 2 PROM, programmable resistive links, or Ferro RAM, could be used. 

The device memory is configured as mentioned above by downloading a bit stream of program data from a host 
system or an external memory, such as an EPROM. 

55 

II. The Configurable Interconnect Structure 

Horizontal and vertical buses of the interconnect structure and the interconnection of the horizontal and vertical 
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buses are described with reference to Figs. 4-24. 

Fig. 4 illustrates the notation used for the vertical buses. Each vertical bus has 25 lines. Lines 1-4 and 15-17 are 
long lines which run across the entire array. Lines 5-14 consist of bidirectional general interconnect segments which 
are coupled through switching matrices and segment boxes as described below. Lines 18-25 are uncommitted long 
5 lines which run the entire length of the array. 

Fig. 5 illustrates the notation used for the horizontal buses. Each horizontal bus is a 23 line bus in which lines 1-4 
and 15 are long lines, lines 5-14 are bidirectional general interconnect segments, and lines 16-23 are uncommitted 
long lines. The distinctions between the long lines, the bidirectional general interconnect (BGI) segments, and the 
uncommitted long lines are set out in detail below. 
10 in order to construct networks through a device, the horizontal and vertical buses require means of interconnection. 

This occurs at the intersections of the horizontal buses and the vertical buses. The interconnections between the lines 
at the intersection are made through programmable interconnect points, switch matrices, and segment boxes. 

Fig. 6 illustrates the placement of the switch matrices in the interconnect structure. 

With reference to Fig. 1 , it can be seen that the switch matrices are positioned at the intersections of vertical bus 
T5 2-8 with horizontal buses 2-8. Fig. 6 illustrates the placement of the switch matrices on horizontal bus 4 adjacent the 
configurable logic blocks R3C3, R3C4, R4C3, and R4C4. It can be seen that the switch matrices are positioned only 
on lines 5-14 of the bidirectional general interconnect BGI structure. Thus, the bidirectional general interconnect struc- 
ture consists of BGI segments which are two configurable logic blocks in length, spanning, in this case, from switch 
matrix 600, located on vertical bus 3, to switch matrix 601 , located on vertical bus 5 in lines 5-9 of a bidirectional general 
20 interconnect. Switch matrix 602 is coupled to BGI segments of line 10-14 which extend from vertical bus 2 to vertical 
bus 4 and vertical bus 4 to vertical bus 6. Vertical buses 2 and 6 are not shown in Fig. 6. 

Using the switch matrix placement as shown in Fig. 6 and in Fig. 1, it can be seen that a connection to a BGI 
segment allows propagation of the signal across a width equal to two configurable logic blocks on the array without 
passing through a switch matrix. This allows networks with fewer delays due to switch matrices. 
2S Figs. 7 and 8 illustrate the complete intersection between vertical buses 2-8 and horizontal buses 2-8, where a 

circle indicates a bidirectional programmable interconnect point controlled by a memory cell in the configuration mem- 
ory. 

Fig. 7 is the structure for the intersection of odd numbered vertical buses with odd numbered horizontal buses, 
and even numbered vertical buses with even numbered horizontal buses. Fig. 8 is the structure for the even-odd and 
30 odd-even intersections between vertical and horizontal buses. 

It can be seen that in Fig. 7, horizontal long line 1 is connectable to vertical long lines 1 and 4. Horizontal long line 
2 is connectable to vertical long lines 2 and 3. Horizontal long line 3 is connectable to vertical long lines 2 and 3. 
Horizontal long line 4 is connectable to vertical long lines 1 and 4. 

According to the invention, horizontal long lines 1-4 are connectable to vertical BGI segments 5-8, respectively 
35 Also, vertical long lines 1-4 are connectable to horizontal BGI segments 5-8, respectively. 

Horizontal BGI segments 5-9 are coupled to the left side 700 of a switch matrix. The right side 701 of the switch 
matrix provides horizontal BGI segment 5 which is connectable to vertical BGI segment 1 4. The horizontal BGI segment 

6 output from the right side 701 of the switch matrix is connectable to vertical BGI segment 1 3. Horizontal BGI segment 

7 from the switch matrix is coupled through a programmable interconnection point (PIP) to vertical BGI segment 12. 
40 Horizontal BGI segment 8 from the switch matrix side 701 is coupled through PIP to vertical BGI segment 11 . Horizontal 

BGI segment 9 output from the right side 701 of the switch matrix is coupled through a PIP to vertical BGI segment 10. 

The BGI segments 10-14 of the horizontal bus are connectable through PIPs to the BGI segments in the vertical 
bus 9-5 and 10-14 in the configuration shown. BGI segments 10-1 3 of the horizontal bus are connectable to the even 
numbered uncommitted long lines 18, 20, 22, and 24 through PIPs as shown. 
« The horizontal long line 15 passes through the intersection without being connectable to any other line. 

The odd numbered uncommitted long lines 17, 19, 21 , and 23 in the horizontal bus are connectable through PIPs 
to the vertical BGI segments 10-1 3 as shown. 

The interconnection of the even or odd numbered vertical buses with odd or even numbered horizontal buses, 
respectively, is shown in Fig. 8. As with the intersection shown in Fig. 7, the horizontal lines in the intersection structure 
so of Fig. 8 are connectable through PIPs and the switch matrix to the vertical lines. 

Horizontal long line 1 is connectable to vertical long lines 1 and 4. Horizontal long line 2 is connectable to vertical 
long lines 2 and 3. Horizontal long line 3 is connectable -to vertical long lines 2 and 3. Horizontal long line 4 is connectable 
to vertical long lines 1 and 4. 

According to the invention, horizontal long lines 1-4 are connectable to vertical BGI segments 13, 12, 11 and 10 
ss respectively. Vertical long lines 1-4 are connectable to horizontal BGI segments 10-13, respectively. 

Horizontal BGI segments 5-9 are connectable to the BGI segments 5-14 as shown in the figure and to the even 
numbered uncommitted long lines 18, 20, 22, and 24. The horizontal BGI segments 10-14 are connectable to the 
vertical BGI segments 9-5 and through the switching matrix to the adjacent BGI segments of lines 10-14 in both the 
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vertical and the horizontal buses. The even numbered uncommitted long lines 16, 18, 20, and 22 on the horizontal bus 
are connectable to the vertical BGI segments 6-9 as shown. 

Fig, 9 illustrates the intersection of horizontal buses 1 and 9 with the even numbered vertical buses 2-8 and vertical 
buses 1 and 9. Fig. 10 illustrates the intersection of the horizontal buses 1 and 9 with the odd numbered vertical buses 
s 3-7. 

Thus, the horizontal long lines 1 -4 are connectable to vertical long lines 1 -4 as shown. The horizontal BGI segments 
5-9 are connectable through the segment box to vertical BGI segments 5-9. The horizontal BGI segments 10-14 are 
connectable to vertical BGI segments 10-14. Also, the BGI segments 11-14 are connectable to the odd numbered 
vertical uncommitted long lines 19, 21, 23, and 25. 

10 The odd numbered horizontal uncommitted long lines 17, 19, 21 , and 23 on the horizontal bus are connectable to 

the vertical BGI segments 10-13 as shown. 

In the intersection shown in Fig. 10, horizontal long lines 1-4 on the horizontal bus are connectable respectively 
to vertical long lines 1-4. The horizontal BGI segments 5-9 are connectable to the vertical BGI segments 5-9 and to 
the even numbered vertical uncommitted long lines 18, 20, 22, and 24 as shown. The horizontal BGI segments 10-14 

is are connected to the segment box as are the vertical BGI segments 10-14. The even numbered uncommitted long 
lines 16, 18, 20, and 22 on the horizontal bus are connectable to vertical BGI segments 6-9 as shown. 

The corner intersections are shown in Figs. 11-14. Fig. 11 illustrates the intersection of horizontal bus 1 with vertical 
bus 1 . As shown, the lines 1 -1 4 in the horizontal bus are connectable respectively to lines 1 -1 4 in the vertical bus. The 
even numbered uncommitted long lines 18, 20, 22, and 24 on the vertical bus are connectable to horizontal BGI seg- 

20 ments 6-9. The odd numbered uncommitted long lines 17, 1 9, 21 , and 23 on the horizontal bus are connectable to the 
vertical BGI segments 6-9. 

Fig. 12 illustrates the intersection of horizontal bus 1 with vertical bus 9. In this instance, the horizontal long line 
1 is connectable to vertical long lines 1 and 4. Horizontal long line 2 is connectable to vertical long lines 2 and 3. 
Horizontal long lines 3-4 and BGI segments 5-14 are connectable respectively to vertical long lines 3-4 and BGI seg- 

25 ments 5-14 . The even numbered uncommitted long lines 18, 20, 22, and 24 on the vertical bus are connectable to 
horizontal BGI segment 6-9. The odd numbered uncommitted long lines 17, 19, 21, and 23 on the horizontal bus are 
connectable to the vertical BGI segments 6-9. 

Fig. 13 illustrates the intersection of horizontal bus 9 with vertical bus 1. The horizontal long lines 1-4 and BGI 
segments 5-14 are connectable to the vertical long lines 1-4 and BGI segments 5-14, respectively. Also, horizontal line 

30 3 is connectable to vertical long lines 2 and 3 and horizontal long line 4 is connectable to vertical long lines 1 and 4. 
The horizontal BGI segments 6-9 are also connectable to the even numbered uncommitted long lines 18, 20, 22 and 
24 on the vertical bus. The odd numbered uncommitted long lines 17, 19, 21, and 23 on the horizontal bus are con- 
nectable to vertical BGI segments 6-9. 

Fig. 14 illustrates the intersection of horizontal bus 9 with vertical bus 9. Horizontal long lines 1 -4 and BGI segments 

35 5-14 are connectable to vertical long lines 1 -4 and BGI segments 5-1 4, respectively. Horizontal BGI segments 6-9 are 
also connectable to the even numbered uncommitted long lines 18, 20, 22 and 24 on the vertical bus. The odd numbered 
uncommitted long lines 17, 19, 21, and 23 on the horizontal bus are connectable to vertical BGI segments 6-9. 

Fig. 14A shows a corner connection that can be used at the intersections of horizontal bus 1 and vertical bus 1, 
horizontal bus 1 and vertical bus 9, horizontal bus 9 and vertical bus 9, and horizontal bus 9 and vertical bus 1 . It has 

40 the advantage that it is a single layout that can be used at all four corners while accomplishing the ability to route 
signals from the long lines 1 -4 completely around the perimeter of the chip. As can be seen, horizontal lines long 1-4 
and BGI segments 5-14 are connectable to vertical long lines 1-4 and 5-14, respectively. Horizontal long line 1 is 
connectable to vertical long lines 1 and 4, horizontal long line 2 is connectable to vertical long lines 2 and 3, horizontal 
long line 3 is connectable to vertical long lines 2 and 3, and horizontal long line 4 is connectable to vertical long lines 

45 1 and 4. Also, horizontal BGI segment 14 is connectable to vertical BGI segment 5, horizontal BGI segment 13 is 
connectable to vertical BGI segment 6, horizontal BGI segment 1 2 is connectable to vertical BGI segment 7, horizontal 
BGI segment 11 is connectable to vertical BGI segment 8, horizontal BGI segment 10 is connectable to vertical BGI 
segment 9, horizontal BGI segment 9 is connectable to vertical BGI segment 10, horizontal BGI segment 8 is connect- 
able to vertical BGI segment 11 , horizontal BGI segment 7 is connectable to vertical BGI segment 12, horizontal BGI 

so segment 6 is connectable to vertical 1 3, and horizontal BGI segment 5 is connectable to vertical BGI segment 1 4. Also, 
horizontal BGI segments 6-9 are connectable to the even numbered, uncommitted long lines 18, 20, 22, and 24 on 
the vertical bus. The even numbered long lines 16, 18, 20, 22 on the horizontal bus are connectable to vertical BGI 
segments 6-9. 

Long lines 15 on the horizontal and vertical buses and 16 and 17 on the vertical buses are not connectable at any 
55 of the intersections described above. Rather, they are designed to be used for local clock/clock enable, global clock, 
and global reset signals and have special connection structures shown in Figs. 15 and 16. Fig. 15 illustrates the con- 
nection of the global clock and global reset signals on vertical lines 16 and 17. The global clock signal is supplied from 
an input buffer 1500 to line 1501. Line 1501 is directly connected to line 16 in all vertical buses. Similarly, the global 
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reset signal is supplied at global reset buffer 1502. The output of the global reset buffer is supplied on line 1503 to line 
17 on all the vertical buses. The lines 16 and 17 of the vertical buses are directly connected to the input/output blocks 
as schematically illustrated in Fig. 15 and to each of the configurable logic blocks. The direct connections to the con- 
figurable logic blocks are shown only to a few of the blocks in the upper left hand corner of the array for clarity of the 
5 figure. 

Fig. 15A shows the connection of lines 16 and 17 of the vertical buses to the configurable logic blocks. The lines 
16 and 17 of vertical bus-n are coupled to the global clock GK and global reset GR inputs of configurable logic block 
in column n, for n=1-8. In vertical bus 9, lines 16 and 17 are connected only to the input/output blocks as shown. 

Fig. 15B shows the configurable path from an input/output pad to an IOB or to the global or alternate buffers. It 
10 can be seen that the pad 1510 is connected across line 1511 through buffer 1512 to line 1513. Line 1513 is passed 
through pass transistor 1514 to an IOB input path 1515 or through pass transistor 1 516 to the buffer input circuitry on 
line 1517. A memory celM518 in the configuration store controls which pass transistor (1514 or 1516) is enabled. 

Fig. 15C illustrates the input circuitry to the global clock buffer. Input I of IOB 2 and 9 are connected to provide a 
signal on lines, 1518 and 1519 as inputs to 8 to 1 multiplexer 1521 . A clock input pin at IOB 110 is connected to line 
'5 1520 as illustrated in Fig. 15B as input to multiplexer 1521. Lines 14 and 15 in vertical bus 1 and lines 14 and 15 in 
horizontal bus 1 are also coupled as inputs to configurable multiplexer 1521. 

The direct connect output X4 on the configurable logic block in row 1 , column 1 is directly connected as well as 
an input to the multiplexer 1 521 . The direct link from an adjacent CLB to the multiplexer 1 521 across line 1 524 provides 
added flexibility for the generation of the global clock on chip. 
20 The configuration store controls the multiplexer 1 521 to supply a clock signal on line 1 522 to the global clock buffer 

1523. 

Fig. 1 6 illustrates the connection of line 1 5 in the vertical and horizontal buses. It is designed to perform the function 
of a local clock for an input/output block or a configurable logic block or as a clock enable signal. The line 1 5 in horizontal 
buses is connectable to a variety of sources including outputs from configurable logic blocks and the alternate buffers. 

25 The line 15 in the horizontal buses are connectable to the horizontal alternate buffer 1 600 which generates the signal 
on line 1601 . Associated with each horizontal bus is a bidirectional buffer, such as buffer 1602. Each bidirectional buffer 
includes a configurable tristate buffer connected from line 1601 to line 15 in the respective horizontal bus. Also, a 
configurable tristate buffer connected from line 15 on the respective horizontal bus supplies an output to line 1601. 
The configurable tristate buffers are each controlled by a memory cell in the configuration memory. 

30 Likewise, the vertical alternate buffer 1603 generates a signal on line 1604. Line 15 on each vertical bus is con- 

nected to a bidirectional buffer, e.g. buffer 1605. Each vertical_bidirectional buffer has a first tristate buffer connected 
from line 1604 to line 15 in the respective vertical bus and a tristate buffer connected from line 15 in the respective 
vertical bus to line 1605. Each of the tristate buffers is controllable from a storage cell in the configuration memory. 
The line 15's in vertical buses 1 and 9 are connected respectively to the input/output blocks on the left side and right 

35 side of the chip. Likewise, the line 1 5's in horizontal buses 1 and 9 are connected to the input/output blocks on the top 
and bottom of the chip as shown. 

Fig. 16A shows the connection of the input/output blocks to line 15 and the connection of the configurable logic 
blocks to line 1 5. Each complex IOB 1 606 has a K input directly connected to line 1 5 on its adjacent vertical or horizontal 
bus. Each simple IOB 1607 is capable of supplying an input signal to line 15 of a horizontal and vertical bus through 

40 a PIP. 

Each configurable logic block as shown in Fig. 1 6 A has inputs labeled K1 , K2, K3 and K4. The input K1 is connected 
to line 15 in the horizontal bus above the block. Input K2 is directly connected to line 15 in the vertical bus to the right 
of the block. Input K3 is directly connected to line 1 5 in the horizontal bus below the block, input K4 is directly connected 
to the vertical bus to the left of the block. Likewise, each configurable logic block has output Y1 , Y2, Y3 and Y4. The 
45 output Y1 is connectable through a PIP to line 15 in the horizontal bus above the block. Output Y2 is connectable 
through a PIP to line 15 in the vertical bus to the right of the block. Output Y3 is connectable through a PIP to line 15 
in the horizontal bus below the block. Output Y4 is connectable through a PIP to line 15 in the vertical bus to the left 
of the block. 

The line 1604 connected to the vertical alternate buffer and the line 1601 connected to the horizontal alternate 
so buffer can receive inputs from a number of sources including device pins, and interconnects via PIPs. The signal on 
line 1601 can be supplied to all configurable logic blocks and input/output blocks adjacent the horizontal buses with 
the exception of input/output blocks on the left side and right side of the chip. Likewise, the signal on line 1604 can be 
globally supplied across the chip, with the exception that it cannot be directly connected to the inpuvbutput blocks on 
the top and bottom of the chip. 

55 Therefore, a signal can be generated in configurable logic block R1 C1 , supplied to line 15 of vertical bus 2 through 

the bidirectional buffer 1608 to line 1604. From line 1604, it can be supplied anywhere in the chip. A similar net can 
be formed along horizontal buses. 

This fine 1 5 structure allows the registers in any configurable logic block to receive a clock from one of five sources. 
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The sources include the global clock GK supplied on vertical bus line 16, and the local clocks K1 , K2, K3, and K4 which 
are connected to line 1 5 on four adjacent interconnect buses. 

Likewise, the registers in a complex input/output block can receive a clock from two sources. The first source is 
line 16 in the adjacent vertical bus at its GK input and from an input K on the configurable I/O block connectable through 
& a PIP to line 15 on either a horizontal or vertical bus depending on the location of the input/output block. 

Each line 15 in either a horizontal or a vertical bus can carry a signal obtained from one of four sources. The four 
sources include an alternate buffer, an adjacent configurable logic block, an adjacent input/output block, and a config- 
urable logic block which has supplied a signal to line 15 of a different bus which has in turn been connected through 
the bidirectional buffers to levels 1601 or 1604. 
10 if an alternate buffer is used to supply a signal to the array, the long lines connecting to that buffer can either be 

independent where the bidirectional buffers are configured to supply a high impedance state to the long line, or they 
can use the alternate buffer as a source. 

Fig. 16B illustrates the input structure to the vertical alternate buffer 1603. The input to the vertical alternate buffer 
1603 is provided on line 1610 at the output of the configurable multiplexer 1611. Also, the signal on line 1610 is con- 
15 nected for supply as output signals at I OB 1612 and at IOB 1613. Inputs to the multiplexer 1611 include an oscillator 
signal OSC as generated by the circuitry illustrated in Figs. 16D and 16E. Also, an input signal from IOB 1612 is an 
alternative input to multiplexer 1611 across line 1614. A vertical clock input signal is supplied on line 1615 as input to 
multiplexer 1611 from IOB 1616 configured as shown in Fig. 15B. 

Long lines 4 and 15 of the vertical bus 9 and long lines 4 and 15 of the horizontal bus 9 are also connected as 
20 inputs to multiplexer 1611 . The final input to multiplexer 1611 is a direct link from output X2 of the configurable logic 
block in row 8, column 8, across line 1617. 

The vertical alternate buffer 1603 also includes a memory cell 1618 for tristate control. 

Fig. 16C illustrates the input structure for the horizontal alternate buffer 1600. The horizontal alternate buffer is 
tristatable in response to the signal at memory cell 1620. The input to horizontal alternate buffer 1600 is supplied on 

25 line 1621 at the output of the configurable multiplexer 1622. Inputs to the configurable multiplexer 1622 include the 
horizontal clock input signal on line 1623, and input signals on lines 1624 and 1625 from input/output structures 1626 
and 1627, respectively. The vertical bus long lines 4 and 15 and horizontal bus long lines 4 and 15 are connectable 
as inputs as well to the multiplexer 1622. Finally, a direct link from the configurable logic block in row 8, column 1, 
output X4 is coupled across line 1628 as an input to multiplexer 1622. 

30 The on chip oscillator which supplies the OSC signal as one input to the multiplexer 1611 driving the vertical 
alternate buffer 1603 is shown in Fig. 16D. The OSC signal is provided at the output of multiplexer 1630 which is 
controlled by memory cell 1631. Inputs to multiplexer 1630 include the signal on line 1632 which is supplied at the 
output of inverting buffer 1633. The input to inverting buffer 1633 is the signal on line 1634 which is supplied at the 
output of the oscillator amplifier 1635. The input to the oscillator amplifier 1635 is supplied at IOB 1636. IOB 1637 is 

35 coupled directly to line 1 634. Line 1 634 is supplied through inverting buffer 1 638 as a clock input on line 1 639 to register 
1 640. Register 1 640 is connected as a divide-by-two circuit by coupling line coupled from its Q output through inverting 
buffer 1642 as the D input to register 1640. The Q output of register 1640 is supplied on line 1643 as a second input 
to multiplexer 1630. 

The external connections for the oscillator are shown in Fig 16E. Pad 1637 is coupled to line 1 650 and pad 1636 
40 is coupled to line 1 651 . Resistor R1 is connected between line 1 650 and 1 651 . Line 1 651 is coupled through capacitor 
C1 to GROUND and through crystal 1652 to line 1653. Line 1653 is coupled through capacitor C2 to GROUND and 
through resistor R2 to line 1650. 

The divide-by-two option in the oscillator circuit is provided to ensure symmetry of the signal. The output of the 2: 
1 multiplexer 1630 gives this choice, and is set during device configuration. When the oscillator/inverter is not used, 
45 the paths 1637 and 1 636 are configurable as shown in Fig. 1 5B to behave as standard lOBs. 

The oscillator circuit becomes active before configuration is complete to allow it to stabilize. 
The structure of the programmable interconnect points (PIPs) is shown in Fig. 17 and an alternative structure is 
shown in Fig. 18. The structure in Fig. 17 illustrates that for an intersecting conductive segment, such as long lines 
1700 and 1701 , with long line 1702, a PIP is implemented using a pass transistor. Thus, pass transistor 1703 provides 
so for interconnection between lines 1702 and 1701. Pass transistor 1704 provides for interconnection between lines 
1/00 and 1702. The memory cell 1705 from the configuration store controls the pass transistor 1703 to provide a 
bidirectional path between the lines'. Likewise, memory cell 1706 controls pass transistor 1704 to provide the bidirec- 
tional path. These interconnection points are illustrated throughout this document using the circular symbol 1707 as 
shown in the figure. Thus, the symbolic representation of the circuit on the left side of Fig. 1 7 is shown on the right side 
55 of Fig. 17. 

The PIP implementation of Fig. 17 is advantageous in that it provides for bidirectional connection on the lines which 
allows for great flexibility. However, this structure is memory intensive. Therefore, an alternative implementation, as 
shown in Fig. 18, can be used to save memory in a given implementation. The implementation of Fig. 18 illustrates 
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that a PIP can be implemented as a multi-source multiplexer 1800. Multiplexer 1800 can have three sources, source 
1, source 2, and source 3, and select a destination line 1801 in response to memory cells 1802 in the configuration 
store. Using the multiplexer implementation, two memory cells can provide for selection from among three or four 
sources. The equivalent symbol for the circuit using multiplexer 1800 is shown at 1803. It should be recognized that 

s the multiplexer implementation is a unidirectional interconnect which allows for connection from any one of the source 
lines to the destination line and not vice versa. Furthermore, only one source line can be activated for a given operation. 

Fig. 19 illustrates the implementation of the switch matrix according to the present invention. Each switch matrix 
has five connections on the top labeled 1-5, five connections on the right side labeled 6-10, five connections on the 
bottom labeled 11-15, and five connections on the left side labeled 16-20. 

10 Line 1 is connectable through PI P 1 -20 to line 20, through PI P 1 -6 to line 6, through PI P 1 - 1 1 to line 1 1 , and through 

PIP 1-15 to line 15. 

Line 2 is connectable through PIP 2-19 to line 19, PIP 2-7 to fine 7, PIP 2-14 to line 14, and PIP 2-15 to line 15. 
Line 3 is connectable through PIP 3-18 to line 18, PIP 3-8 to line 8, PIP 3-1 3 to line 13, and PIP 1-14 to line 14. 
Line 4 is connectable through PIP 4-17 to line 17, PIP 4-9 to line 9, PIP 4-12 to line 12, and PIP 4-13 to line 13. 
15 Line 5 is connectable through 5-1 6 to line 16, PIP 5-10 to line 10, PIP 5-11 to line 11, and PIP 5-12 to line 12. 

Other than the bidirectional connections to lines 1-5 which have already been set out, the connections of lines 
6-10 include the following. 

Line 6 is connectable through PIP 6-15 to line 15, PIP 6-16 to line 16, and through PIP 6-20 to line 20. 
Line 7 is connectable through PIP 7-14 to line 14, and through PIP 7-19 to line 19, and PIP 7-20 to line 20. 
20 Line 8 is connectable through PIP 8-1 3 to line 13, PIP 8-18 to line 18, and PIP 8-1 9 to line 19. 

Line 9 is connectable through PIP 9-12 to line 12, PIP 9-17 to line 17, and PIP 9-18 to line 18. 
Line 10 is connectable through PIP 10-11 to line 11, PIP 10-16 to line 16, and PIP 10-17 to line 17. 
The other bidirectional connections not already cited include the connection of line 20 through PIP 20-15 to line 
15, the connection of line 19 through PIP 19-14 to line 14, the connection of line 18 through PIP 18-13to line 13, the 
25 connection of line 17 through PIP 17-12 to line 12, and the connection of line 16 through PIP 16-11 to line 11. 

Fig. 20 illustrates the repowering buffer which is used with a horizontal segment and a vertical segment for each 
switching matrix. Repowering buffers are used for reshaping a signal after it has passed through a number of PIPs. 
Each repowering buffer adds delay to the net being routed. Thus, for short nets, the designer would want to avoid using 
the repowering buffers. 

30 The repowering buffer as shown in Fig. 20 is connected on one of the bidirectional general interconnect segments 

designated line X in the figure, where X is one of lines 5-14 in a horizontal or vertical bus. Line X enters the left side 
of the repowering buffer at point 2000. Point 2000 is supplied as input to a first tristate buffer 2001 . The output of the 
tristate buffer 2001 is connected to point 2002 which is supplied at the output of the repowering buffer back to tine X. 
Point 2002 is also supplied at the input of a tristate buffer 2003. The output of the tristate buffer 2003 is connected at 

35 point 2000 for supply of the signal in the right to left direction. A third path, through pass transistor 2004, is supplied 
between points 2000 and 2002. The first memory cell M1 and a second memory cell M2 control the operation of the 
repowering buffer. The true output of memory cell M1 is supplied to AND-gate 2005. The complement output of memory 
cell M2 is supplied as a second input to AND-gate 2005. The output of AND-gate 2005 is the tristate enable input to 
buffer 2003. Likewise, the inverted output of memory cell M1 is supplied at a first input to AND-gate 2006. The second 

40 input to AND-gate 2006 is the inverted output of memory cell 2002. The output of AND-gate 2006 is the tristate control 
signal for buffer 2001 . The true output of memory cell M2 is supplied to control the pass transistor 2004. 

Thus, it can be seen that the repowering buffer shown in Fig. 20 supplies for repowering of a signal propagating 
in either direction along line X. Likewise, when line X is used for a multi-source net in which signals could be propagating 
in either direction, the pass transistor 2004 allows for bypassing of the repowering buffer. 

45 The line location of the repowering buffer for a given switching matrix or segment box should be determined as 

meets the needs of a particular application. 

The repowering buffer should be utilized for current CMOS technology for any network path passing through around 
four or more PIPs, and not going through a CLB or IOB. 

Fig. 21 illustrates the interconnection options for a switch matrix using the PIP array as shown in Fig. 1 9. The figure 

so is a graphical representation showing the possible interconnections of each of the connections 1 -20 through the switch- 
ing matrix. Thus, the possible interconnections of connection 1 is shown in the upper left hand corner. Likewise, the 
possible interconnections of connection 20 are shown in the lower right hand corner. 

Fig. 22 illustrates the interconnection array for the segment box on vertical buses 1 and 9. It can be seen that the 
segment box is an alternative switch matrix design, adapted for the peripheral buses. Each segment box has 20 input 

55 connections, five on each side, as illustrated in the figure. The input connections 20 and 6 are directly connected, input 
connections 19 and 7 are connected, inputs 18 and 8 are connected, inputs 17 and 9 are connected, and inputs 16 
and 10 are connected. Inputs 1 and 15 are connectable through PIPs to the line connecting inputs 20 and 6. Inputs 2 
and 1 4 are connectable through respective PI Ps to the line connecting inputs 9 and 7. Inputs 3 and 1 3 are connectable 
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through PIPs to the line connecting inputs 18 and 8. Inputs 4 and 12 are connectable through PIPs to the line connecting 
inputs 17 and 9. Finally, inputs 5 and 11 are connectable through PIPs to the line connecting inputs 16 and 10. 

The segment box on the horizontal buses 1 and 9 is shown in Fig. 23. In this implementation, inputs 1 and 15 are 
connected directly, inputs 2 and 14 are connected directly, inputs 3 and 13 are connected directly, inputs 4 and 12 are 
s connected directly, and inputs 5 and 11 are connected directly. Inputs 20 and 6 are connectable through PIPs to the 
line connecting inputs 1 and 15, inputs 19 and 7 are connectable through PIPs to the line connecting inputs 2 and 14. 
Inputs 18 and 8 are connectable through PIPs to the line connecting inputs 3 and 1 3. Inputs 1 7 and 9 are connectable 
through PIPs to the line connecting inputs 4 and 12. Finally, inputs 16 and 10 are connectable through PIPs to the line 
connecting inputs 5 and 1 1 . 

'0 Fig. 24 graphically illustrates in the style of Fig. 21 , the possible interconnections for each input to a segment box. 

These possible interconnections apply equally to the segment boxes on the vertical buses and to the segment boxes 
on the horizontal buses. 

So far, the basic interconnection structure of the programmable gate array has been described without emphasizing 
the connections to the configurable logic blocks and the input/output blocks. A detailed description of the configurable 
is logic blocks and the input/output blocks in a preferred system is shown in co-pending U.S. Patent Application 
07/394,221 , filed: August 1 5, 1 989 entitled: PROGRAMMABLE GATE ARRAY WITH AN IMPROVED I NTERCONNECT 
STRUCTURE, of which this is a continuation-in-part. 

An overview block diagram of a configurable logic block is set out in Fig. 25. 

The configurable logic block 2500 shown in Fig. 25 consists of a combinational function and control generator 
20 2501 which receives inputs from four sides, schematically illustrated by buses 2502-1, 2502-2, 2502-3, and 2502-4. 
The combinational function and control generator 2501 communicates with four independently configurable output 
ports 2503-1 , 2503-2, 2503-3, and 2503-4. The output ports receive signals and supply feedback signals to and from 
the combinational function and control generator 2501 across respective buses 2504-1, 2504-2, 2504-3, and 2504-4. 
Each output port supplies a plurality of output signals, schematically illustrated by the respective output buses 2505-1 , 
25 2505-2, 2505-3, and 2505-4. 

The block diagram of Fig. 25 illustrates at a high level the symmetry of the configurable logic block 2500. Input 
signals can be received from all four sides of the block, likewise, output signals can be supplied to any of the four sides 
of the block. Furthermore, as seen below, input signals from the input bus 2502 can be used to generate output signals 
across bus 2505-1, 2505-2, 2505-3, or 2505-4. Similar flexibility is provided from all of the other input buses in the' 
50 configurable logic block. 

The inputs and outputs to the configurable logic block are set out in Fig. 26. Also, a notation for the inputs and 
outputs is provided. It can be seen that input signals along the top side of the bus are labeled A1 through D1, EM1 , 
EN1 , FM1, FN1, G1, H1, and K1. The outputs are labelled X1 and Y1 . Similarly, the suffix 2 is applied to the right side 
of the chip, the suffix 3 is applied to the bottom of the chip, and the suffix 4 is applied to the left side of the chip. On 
35 the left side of the chip, additional inputs GR and GK for global reset and global clock signals are provided. 

As shown in the legend in Fig. 26, the inputs A1 through A4 and B1 through B4 are long line inputs. Inputs C1 
through C4 and D1 through D4 are inputs coupled to the bidirectional general interconnect segments for logic signals. 

The inputs EM1 through EM4, FM1 through FM4, EN1 through EN4, and FN1 through FN4 are direct connect 
inputs. The inputs G1 through G4 and H1 through H4 are inputs to the bidirectional general interconnect segments for 
40 control signals. 

The inputs K1 through K4 are long line inputs from bus line 15 used for clock and clock enable functions. 

Outputs are supplied at terminals X1 through X4 and Y1 through Y4. Direct connect structures are connected to 
X1 through X4. The general interconnect structures are coupled to outputs Y1 through Y4. 

There are two types of input/output blocks in the preferred system, referred to as simple or complex. 
<s Each input/output block (I OB) is coupled to memory cells in the configuration memory, the states of which control 

the configuration of the IOB. In general, an IOB allows data to pass in two directions: (i) from an input/output pad to 
the programmable general connect and specific CLBs; (ii) from the programmable general connect and specific CLBs 
to a pad. 

The configuration of an IOB sets the type of conditioning the signal receives on passing through the IOB. The pad 
50 may or may not be bonded to a physical package pin. 

Figs. 27 and 28 illustrate the inputs and outputs of the complex and simple lOBs, respectively. These figures can 
be referred to when reviewing the interconnect structures described in the following sections. 

In Fig. 27, the signal Dl corresponds to a direct connect input signal. The signal I corresponds to an input connection 
to the configurable interconnect. The signal O corresponds a plurality of outgoing signals from the configurable inter- 
55 connect or direct connects. The other labeled signals are control signals. 

Likewise, in Fig. 28, the signal Dl is a direct connect input signal. The signal I is an input connection to the con- 
figurable interconnect. The signal O corresponds to outgoing signals from the configurable interconnect or direct con- 
nects. The I EN and OEN signals are input control signals. 
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ML The Connections of Interconnect Structure to CLBs and IQBs 



The configurable interconnect structure provides a means of connecting the CLBs and lOBs together. It is divided 
into two major categories, called the direct connect and the programmable general connect. The programmable general 
5 connect includes long lines, the bidirectional general interconnects and the uncommitted long lines. 

The programmed connections required between the blocks for a user application are referred to as nets. A net 
can have single or multiple sources, and single or multiple destinations. The type of interconnect resource used to 
construct a net is determined from availability to the software routing algorithm and the propagation delay allowed for 
the net. The allowed propagation delay is defined by user application. 
10 The direct connect structure is illustrated chiefly in Figs. 29-34. Figs. 29 and 30 in combination show all the direct 

connections supplied as inputs EM1 through EM4, EN1 through EN4, FM1 through FM4, and FN1 through FN4 supplied 
from the outputs X1 through X4 of eight neighbor CLBs. In Fig. 29, the connection of next adjacent CLBs to the inputs 
FM1 through FM4 and FN1 through FN4 are shown. Thus, the connection X4 from CLB of row i-2 column j is coupled 
to the input FN1 of the CLB of row i in column j. Output X2 of CLB of row i-2 in column j is coupled to the input FM3. 
15 Output X1 of CLB of row i and column j+2 is coupled to the input FN2. Output X3 of CLB of row i column j+2 is coupled 
to the input FM4. The output X4 of CLB of row i+2 in column j is coupled to the input FM1 of the center CLB. The output 
X2 of row i+2 and column j is coupled to the input FN 3 of the center CLB. The output X3 of the CLB of row i and column 
j-2 is coupled to the input FN4. Output X1 of the CLB of row i in column j-2 is coupled to the input FM2. 

As shown in Fig. 30, the output X4 of the CLB in row i-1 and column j is coupled to the input EN1 of the center 
20 CLB in row i and column j. Output X2 of the CLB in row i-1 and column j is coupled to the input EM3 in the center CLB. 
Output X1 of the CLB in row i and column j+1 is coupled to the input EN2 of the center CLB. The output X3 of the CLB 
in row i column j+1 is coupled to the input EM4. 

The output X2 of the CLB in row i+1 and column j is coupled to the input EN3. The output X4 of the CLB in row 
i+1 in column j is coupled to the input EM1 . The output X3 of the CLB in row i and column j-1 is coupled to the input 
25 EN4. The output X1 in the CLB in row i, column j-1 is coupled to the input EM2. 

Note that the structure shown in Figs. 29 and 30 illustrate that the CLBs in the center of the array are directly 
coupled to eight neighbor CLBs. Further, the interconnections allow for direction of data flow in any direction through 
the direct connect structure among CLBs. 

In an alternative system having eight neighbor CLBs, the CLB at row i-1, column j+1; row i+1, column j+1; row i- 
30 1 ( column j-1 ; and row i+1 column j-1 could be connected in place the four outer CLBs shown in Figs. 29 and 30. This 
would provide eight neighbors with diagonal interconnection paths through the device. However, it is found that the 
ability to traverse a row or column with a direct connect structure provides for enhanced speed in transferring signals 
across the device. 

Fig. 31 illustrates the connection of the outputs X1 through X4 on the center CLB in row i column j to the eight 
35 neighbor CLBs. 

The output X4 of the CLB in the center is connected to the input FM1 of the CLB in row i-2, column j; the input 
EM1 of the CLB in row i-1, column j; the input EN1 of the CLB in row i+1 , column j; and the input FN1 in the CLB of 
row i+2, column j. 

The output X1 is coupled to the input FN2 of the CLB in row i, column j-2; the input EN2 in the CLB in row i, column 
40 j-1 ; the input EM2 in the CLB in row i, column j+1 ; and the input FM2 in the CLB in row i, column j+2. The output X2 
is coupled to the inputs FN3 and EN3 in the CLBs in rows i-2 and i-1 , column j, respectively, and to the inputs EM3 
and FM3 in the CLBs of rows i+1 and i+2, of column j, respectively. Finally, the output X3 is coupled to the inputs FM4 
and EM4 of the CLBs in row i columns j-2 and respectively, and to the inputs EN4 and FN4 in the CLBs of row i 
columns j+1 and j+2 ( respectively. 
45 The direct connections on the peripheral CLBs which include direct connections to the lOBs are shown in Figs. 

32-34. The figures are shown with the lOBs along the left side of the figure so that the columns of peripheral CLBs 
shown are columns 1 and 2. However, the connections apply as well for structures in which the peripheral CLBs are 
on rows 1 and 2 rather than columns 1 and 2, columns 7 and 8 rather than columns 1 and 2, and rows 7 and 8 rather 
than columns 1 and 2. The connections are just rotated where appropriate. 
50 Furthermore, the connections of the CLBs in the corners are not shown. These CLBs can be connected up in a 

wide variety of configurations due to the converging nets at those comers. The specific direct connections of the corner 
CLBs and of all the other peripheral CLBs to lOBs on the array are shown in Table 1 . 
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TAPLE 1 



FROM TO IOB DIRECT CLB TO 

PAD- # CLB (DI) IOB 

LOCATION TO CLB (O) 



2 R1C1 EM3 X4 
R2C1 FM3 X4 

3 R1C1 FN1 FM3 XI 
R2C1 - XI 

4 R1C1 EN1 X2 
R2C1 FN1 X2 



5 R1C2 EM3 X4 
R2C2 FM3 X4 

6 R1C2 FN1 FM3 XI 
R2C2 - XI 

7 R1C2 EN1 X2 
R2C2 FN1 X2 



8 R1C3 EM 3 X4 

R2C3 FM3 X4 
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9 R1C3 FN1 FM3 XI 
R2C3 - XI 

10 R1C3 EN1 X2 
R2C3 FN1 X2 



10 11 R1C4 EM3 X4 

R2C4 FM3 X4 

12 R1C4 FN1 FM3 XI 
R2C4 - XI 

75 

13 R1C4 EN1 X2 
R2C4 FN I X2 



20 16 R1C5 EM3 X4 

R2C5 FM3 X4 

17 R1C5 FN1 FM3 XI 
R2C5 - XI 

25 

18 R1C5 EN1 X2 
R2C5 FN1 X2 



so 19 R1C6 EM 3 X4 

R2C6 FM3 X4 

20 R1C6 FN1 FM3 XI 
R2C6 - XI 

35 

21 R1C6 EN1 X2 
R2C6 FN1 X2 



40 22 R1C7 EM3 X4 

R2C7 FM3 X4 

23 . R1C7 FN1 FM3 XI 

R2C7 - XI 

45 

24 R1C7 EN1 X2 
R2C7 FN1 X2 

50 25 R1C8 EM3 X4 

R2C8 FH3 X4 

26 RIC8 FN1 FM3 XI 



55 



R2C8 - xi 
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27 R1C8 EN I X2 

R2C8 FN1 X2 



29 R1C8 EM4 XI 
R1C7 FM4 XI 

30 R1C8 FN2 FM4 X2 
w R1C7 - X2 

31 R1C8 EN2 X3 
R1C7 FN2 X3 

15 

32 R2C8 EM4 XI 
R2C7 FM4 XI 

33 R2C8 FN2 FM4 X2 
20 R2C7 - X2 

34 R2C8 EN2 X3 
R2C7 FN2 X3 

25 

35 R3C8 EM4 XI 
R3C7 FM4 XI 

36 R3C8 FN2 FM4 X2 
30 R3C7 - X2 

37 R3C8 EN2 X3 
R3C7 FN2 X3 



35 



38 R4C8 EM4 XI 
R4C7 FM4 XI 

39 R4C8 FN2 FM4 X2 
R4C7 - X2 

40 R4C8 EN2 X3 
R4C7 FN2 X3 

45 

4 3 R5C8 EM4 XI 

R5C7 FM4 XI 

so 44 R5C8 FN2 FM4 X2 

R5C7 - X2 

45 R5C8 EN2 X3 

R5C7 FN2 X3 

55 _ 
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.4 6 


R6C8 
R6C7 


EM4 
FM4 


XI 
XI 


5 


47 


R6C7 


r r M4 


X2 
X2 


10 


48 


R6C8 
R6C7 


EN2 
FN2 


X3 
X3 


1S 


49 


R7C8 
R7C7 


EM4 
FM4 


XI 
XI 






R/Co 
R7C7 


FN2 FM4 


X2 
X2 


20 


51 


R7C8 
R7C7 


EN2 
FN2 


X3 
X3 


25 


52 


R8C8 
R8C7 


EM4 
FM4 


XI 
XI 




53 


R8C8 
R8C7 


FN2 FM4 


X2 
X2 


30 


54 


R8C8 
R8C7 


EN2 
FN2 


X3 
X3 


35 


57 


R8C8 
R7C8 


EMI 
FM1 


X2 
X2 




58 


R8C8 
R7C8 


FM1 FK3 


X3 
X3 


40 


59 


R8C8 
R7C8 


EN3 
FN3 


X4 
X4 


45 


60 


R8C7 
R7C7 


EMI 
FM1 


X2 
X2 




61 


R8C7 
R7C7 


FMi FN3 


X3 
X3 


50 


62 


R8C7 
R7C7 


EN3 
FN3 


X4 
X4 
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20 



25 



30 



35 



40 



o J 


R8C6 


EMI 


X2 




R7C6 


FM1 


X2 


64 


R8C6 


FM1 FN3 


X3 




R7C6 


- 


X3 


65 


R8C6 


EN 3 


X4 




R7C6 


FN3 


X4 


66 


R8C5 


EMI 


X2 




R7C5 


FM1 


X2 


67 


R8C5 


FM1 FN3 


X3 




R7C5 


- 


X3 


68 


R8C5 


EN 3 


X4 




R7C5 


FN3 


X4 


7 1 


R8C4 


EMI 


X2 




R7C4 


FM1 


X2 


72 


R8C4 


FM1 FN3 


X3 




R7C4 


- 


X3 


73 


R8C4 


EN3 


X4 




R7C4 


FN 3 


X4 


74 


R8C3 


EMI 


X2 




R7C3 


FM1 


X2 


75 


R8C3 


FM1 FN3 


X3 




R7C3 


- 


X3 


76 


R8C3 


EN3 


X4 




R7C3 


FN3 


X4 


77 


R8C2 


PM 1 






R7C2 


FMl 


X2 


78 


R8C2 


FM1 FN3 


X3 




R7C2 




X3 


79 


R8C2 


EN3 


X4 




R7C2 


FN3 


X4 
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10 



30 



80 R8C1 EMI X2 
R7C1 FM1 X2 

81 R8C1 FM1 FN3 X3 
R7C1 - X3 

82 R8C1 EN3 X4 
R7C1 FN3 X4 



85 * R8C1 EM2 X3 

R8C2 FM2 X3 

15 86 R8C1 FM2 FN4 X4 

R8C2 - X4 

87 R8C1 EN4 XI 
R8C2 FN4 XI 

20 

88 R7C1 EM2 X3 
R7C2 FM2 X3 

25 89 R7C1 FM2 FN4 X4 

R7C2 - X4 

90 R7C1 EN4 XI 



R7C2 FN4 XI 



91 R6C1 EM2 X3 
R6C2 FM2 X3 

35 

92 R6C1 FM2 FN4 X4 
R6C2 - X4 

93 R6C1 EN4 XI 
40 R6C2 FN4 XI 



94 R5C1 EM2 X3 
R5C2 FM2 X3 

45 

95 R5C1 FM2 FN4 X4 
R5C2 . - X4 

96 R5C1 EN4 XI 
50 R5C2 FN4 XI 



55 
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99 

100 

101 



R4C1 EM2 X3 

R4C2 FM2 X3 

R4C1 FM2 FN4 X4 

R4C2 - X4 

R4C1 EN4 XI 

R4C2 FN4 XI 



102 R3C1 EM2 X3 
R3C2 FM2 X3 

103 R3C1 FM2 FN4 X4 
R3C2 - X4 

104 R3C1 EN4 XI 
R3C2 FN4 XI 



105 R2C1 EM2 X3 
R2C2 FM2 X3 

106 R2C1 FM2 FN4 X4 
R2C2 - X4 

107 R2C1 EN4 XI 
R2C2 FN4 XI 



106 R1C1 EM2 X3 

R1C2 FM2 X3 

35 

109 R1C1 FM2 FN4 X4 
R1C2 - X4 

110 R1C1 EN4 XI 
40 R1C2 FN4 XI 



Fig. 32 shows the connection of the CL6 in column 1 row i, for i between 3 and 6. Also, the connections of the 
45 CLB in column 2 row i are shown. 

Thus, the output X1 of the CLB in column 1 row i is coupled directly to an adjacent complex IOB labelled Ri1 . 

Note that the lOBs in the configurable gate array of the present invention are grouped into three blocks per row 
or column of the array. Thus, as shown in Fig. 32 for row i there are three lOBs Ril , Ri2, and Ri3. Ri1 and Ri3 are 
complex lOBs while Ri2 is a simple IOB. Each has a multiplexer receiving a plurality of signals for supply as the output 
50 signal to the associated pin. These inputs are shown by the reference O. 

The output X1 in the CLB C1 Ri is coupled directly to the output in the IOB Ri1 , to the input EM2 in the CLB C2Ri 
and to the input FM2 in the CLB C3RL 

The output X2 of the CLB C1 Ri is coupled directly to the inputs FN3 and EN3 of the CLBs in column 1 rows Ri-2 
and i-1 , respectively. Also, the output X2 is coupled directly to the inputs EM3 and FM3 in the CLBs in column 1 rows 
55 Rj+1 and Ri+2, respectively. 

The output X3 of the CLB C1 Ri is coupled directly to the terminal O in the complex IOB Ri3 and to the EN4 and 
FN4 inputs of the CLBs C2Ri and C3Ri, respectively. 

The output X4 of the CLB C1 Ri is coupled directly to the O terminal of the simple IOB Ri2 and directly to the FM1 
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and EM1 terminals of CLBs C1 Ri-2 and C1 Ri-1 , respectively. Also, the output X4 of the CLB C1 Ri is coupled directly 
to the EN1 and FN1 inputs of CLB in column 1 rows i+1 and i+2, respectively. 

The output X1 in the CLB C2Ri is coupled directly to the O terminal of the complex IOB Ri1 , and to the EN2 terminal 
of the CLB C1Ri. Output X1 is also coupled to the EM2 and FM2 inputs of CLBs C3Ri and C4Ri, respectively 
$ The output X2 of the CLB C2Ri is coupled directly to the inputs FN3 and EN3 of the CLBs C2Ri-2 and C2RM. 

The output X2 of C2Ri is also coupled to the EM3 and FM3 inputs of CLBs C2Ri+1 and C2Ri+2. 

The output X3 of the CLB C2Ri is coupled directly to the O terminal of the complex IOB Ri3, to the EM4 input of 
the CLB C1 Ri to the EN4 input of CLB C3Ri and to the input FN4 of CLB C4RL 

The output terminal X4 of the CLB C2Ri is connected directly to the inputs FM1 and EM1 of CLBs C2Ri-2 and 
10 C2Ri-1. Output X4 is also coupled to the inputs EN1 and FN1 of CLBs C2Ri+1 and C2Ri+2, respectively. In addition, 
the output X4 of CLB C2Ri is connected directly to the O terminal of the simple IOB Ri2. 

The inputs EM1 through EM4 and EN1 through EN4 of the CLB C1Ri are shown in Fig. 33. The terminal EM1 is 
coupled to receive the output X4 of CLB C1Ri+1. The input EN1 is coupled to receive the output X4 of the CLB C1Ri- 
1. The input EM2 is coupled to receive an input from the complex IOB Ri3. The input EN2 is coupled to receive the 
?s output X1 of the CLB C2RL The input EM3 is coupled to receive the output X2 of the CLB C1 Ri-1 . The input EN3 is 
coupled to receive the output X2 of the CLB C1Ri+1. The input EM4 is coupled to receive the output X3 of the CLB 
C2Rt. The input EN4 is coupled to receive an input from the complex IOB Ri1 . 

In Fig. 34, the FM1 through FM4 and FN1 through FN4 inputs of CLBs C1 Ri and C2Ri are shown. 

The outputs X4 of CLBs C1 Ri-2 and C2Ri-2 are connected respectively to the FN1 inputs of CLBs C1 Ri and C2RL 
20 The outputs X2 of the CLBs C1 Ri-2 and C2RS-2 are connected directly to the inputs FM3 of CLBs C1 Ri and C2RL 

The outputs X1 of the CLBs C3Ri and C4Ri are connected directly to the FN2 inputs of CLBs C1 Ri and C2Ri, 
respectively. The outputs X3 of the CLBs C3Ri and C4Ri are connected directly to the FM4 inputs of C1 Ri and C2RL 

The outputs X2 of the CLBs C1 Ri+2 and C2Ri+2 are connected directly to the FN3 inputs of CLBs C1 Ri and C2Ri, 
respectively. The outputs X4 of the CLBs C1 Ri+2 and C2Ri+2 are connected directly to the FM1 inputs of CLBs C1 Ri 
25 and C2Ri, respectively. 

The terminal Dl of the complex IOB Ri1 is coupled directly to the FN4 input of CLB C2Ri. The input Dl received 
from the simple IOB Ri2 is coupled directly to the FN4 input and FM2 input of the CLB C1 Ri. Finally, the input signal 
Dl derived from the complex IOB Ri3 is coupled directly to the FM2 input of CLB C2RL 

The programmable general connect is illustrated in Figs. 35-49. It provides a means for routing nets around the 
30 device. The CLBs and lOBs are linked through this network by means of programmable interconnection points PIPs. 
The programmable general connect is subdivided into the long lines and the BGI segments, which are lines incorpo- 
rating metal segments spanning one or two CLBs, usually terminating in a switching matrix or segment box as described 
above with reference to Figs. 4-24. 

The preferred implementation of the selection of the location of PIPs and their connection to the inputs and outputs 
35 of the configurable logic blocks and input/output blocks is shown as follows. 

Fig. 35 shows the programmable connections of the outputs Y1 through Y4 to the long lines and BGI. The outputs 
Y1 through Y4 are also connected to the uncommitted long lines as shown in Fig. 37. Also, the outputs are coupled 
differently to the vertical bus 1 and horizontal bus 1 , vertical bus 9 and horizontal bus 9 as shown in Fig. 38 as it relates 
to the long lines 1-4 in the respective buses. 
40 Fig. 35 shows that the output Y1 is coupled to PIPs associated with long lines 3, 4, and 15, and BGI segments 5, 

9, 1 3, and 1 4 in HBUS i. The output Y2 of CLB CiRi is coupled to VBUS i+1 long lines 1 and 2 and 1 5, and BGI segments 

5, 7, 11, and 14. Output Y3 of CiRi is coupled to HBUS i+1 long lines 1 , 2, and 15, and to BGI segments 5, 8, 12, and 
14. The output Y4 of CiRi is coupled to VBUS i long lines 3, 4, and 15, and to BGI segments 5, 6, 10, and 14. 

Also shown in Fig. 35 are the inputs to C1 through C4 and D1 through D4. These inputs are coupled as the 
45 unidirectional PIPs using four to one multiplexers in the preferred system to save on memory. One could use bidirec- 
tional PIPs, if desired. 

The input C1 is coupled to BGI segments 7, 9, 11, and 13 on HBUS i. Input D1 is coupled to BGI segments 6, 8, 
10, and 12 on HBUS i. 

Input C2 is coupled to VBUS i+1 BGI segments 6, 8, 10, and 12, while input D2 is coupled to VBUS i+1 BGI 
50 segments 7, 9, 1 1 , and 1 3. 

The input C3 is coupled to HBUS i+1 BGI segments 6, 8, 1 0, and 1 2. Input D3 is coupled to HBUS i+1 BGI segments 
7, 9, 11, and 13. 

The input C4 is coupled to VBUS i BGI segments 7, 9, 1 1 , and 1 3. The input D4 is coupled to VBUS i BGI segments 

6, 8, 10, and 12. 

ss Fig. 36 shows the fixed inputs from the long lines and BGI segments to CLB CiRi from the adjacent buses. 

For HBUS i, long line 4 is coupled to input A1 , long line 3 is coupled to input B1 , BGI segment 5 is coupled to input 
G1, BGI segment 14 is coupled to input H1, and long line 15 is coupled to input K1. 

For VBUS i+1 , long line 1 is coupled to input A2, long line 2 is coupled to input B2, BGI segment 5 is coupled to 
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input G2, BGI segment 14 is coupled to input H2, and long line 15 is coupled to input K2. 

For HBUS long line 1 is coupled to input A3, long line 2 is coupled to input B3, BGI segment 5 is coupled to 
input G3, BGI segment 14 is coupled to input H3, and long line 15 is coupled to input K3. 

For VBUS i, iong iine 4 is coupled to input A4, long line 3 is coupled to input B4, BGI segment 5 is coupled to input 
s G4, BGI segment 14 is coupled to input H4, long line 15 is coupled to input K4, long line 16 is coupled to input GK, 
and long line 17 is coupled to input GR. 

The connection of the configurable logic blocks to the uncommitted long lines is shown in Fig. 37. Each CLB, such 
as CLB R3C4, has outputs Y1 through Y4 coupled to one uncommitted long line each. The connections will not be 
recited because they are shown in Fig. 37. In Fig. 37, only lines 18-25 of the vertical buses, and lines 16-23 of the 
io horizontal buses are shown, because these are the only uncommitted long lines. In order to provide an example for 
reading Fig. 37, the CLB R3C4 output Y1 is coupled to uncommitted long line 21 of HBUS 3. The output Y2 of R3C4 
is coupled to uncommitted long line 23 of VBUS 5. The output Y3 is coupled to uncommitted long line 21 of HBUS 4. 
The output Y4 is coupled to uncommitted long line 23 of VBUS 4. Note that the uncommitted long lines do not have 
programmable connections to inputs of CLBs. The selection of the connections of the outputs of the uncommitted long 
lines has been carried out to achieve a distributed uniform pattern that facilitates programming of nets through the array 

Fig. 38 shows the connection of the long lines 1-4 in HBUS 1, VBUS 1, VBUS 9, and HBUS 9. The figure shows 
utilization of the corner intersections of VBUS 9 with HBUS 1 and HBUS 9, and VBUS 1 with HBUS 1 and HBUS 9 to 
allow propagation of a signal supplied to any one of the four outer long lines all the way around the chip. This facilitates 
utilization of a single signal as a control input to all lOBs as desired. 
20 The outputs Y1 of CLBs in row 1 are all connected to HBUS 1 long lines 1 , 3, and 4 with the exception of the Y1 

output of R1C8 which is coupled to HBUS 1 long lines 2, 3, and 4. The outputs Y2 of CLBs in row 1 are all connected 
to HBUS 1 long line 2, with the exception of R1C8. The Y4 output of R1C8 is coupled to HBUS 1 long line 1. 

The Y2 output of ail CLBs in column 8, except for R8C8, is coupled to VBUS9 long lines 1 , 2, and 4. The Y3 output 
of all CLBs in column 8, with the exception of C8R8, is coupled to VBUS 9 long line 3. The Y1 output of C8R8 is coupled 
25 to VBUS 9 long line 4. The Y2 output of CLB C8R8 is coupled to VBUS 9 long lines 1 , 2, and 3. 

The Y3 outputs of all CLBs in row 8, with the exception of C1R8, are coupled to HBUS 9 long lines 1, 2, and 4. 
The Y4 output of CLBs in row 8, with the exception of C1 R8, is coupled to HBUS 9 long line 3. 

The Y2 output of C1R8 is coupled to long line 4 of HBUS 9. The Y3 output of C1R8 is coupled to long lines 1, 2, 
and 3 of HBUS 9. The CLBs in column 1 , with the exception of C1 R1 , are connected so that Y4 is connected to VBUS 
30 1 long lines 1,3, and 4, and Y1 is connected to VBUS 1 long line 2. The CLB C1R1 output Y4 is connected to VBUS 
1 long lines 2-4 and the output Y3 is connected to VBUS 1 long line 1 . 

Passage of a signal on any long line about the periphery of the chip is enabled by the interconnect structure 5900 
at the intersection of VBUS 9 and HBUS 1, and the interconnect structure 5901 at the intersection of VBUS 1 and 
HBUS 9. These structures 5900 and 5901 allow connection of a signal on any one of the four long lines around the 
35 periphery to one of the two outer long lines on the respective buses, and vice versa. 

Fig. 39 illustrates the long line reach between lOBs and CLBs. In effect, a signal input from an IOB can be supplied 
directly as an input to a CLB with only one PIP delay. Also, a signal output from a CLB can be supplied as an output 
signal to an IOB with only one PIP delay. For instance, the signal Y1 generated at CLB R6C5 can be supplied along 
long line 4 of HBUS 6 through PIP 6000 as an input across line 6001 to the simple IOB R6-2. In this manner, a signal 
<o generated at CLB in the interior of the array can be quickly propagated to the outside of the chip. Note that the symbol 
6003 on long line 4 for the PIP corresponds to an input to the multiplexer 4501 of Fig. 45. 

Likewise, an input signal from the IOB R6-2 and IOB R6-1 can be coupled through PIPs to long line 3 which is 
supplied as a direct input B1 to R6C5 and to R6C4. Thus, through single PIP delay, e.g. at point 6002, an input signal 
from R6-1 can be supplied directly to a CLB in the interior of the device. Similar paths can be seen from the lOBs C4-1 , 
45 C4-2, C4-3, C5-1 , C5-2, and C5-3 at the top or bottom of the chip. These connections are similarly made for lOBs at 
the end of each column or row in the chip. 

The four long lines 1-4 of each bus have a programmable pull up resistor at their ends (not shown). These four 
long lines are envisioned to be used for connectivity between the lOBs and CLBs in the center of the device, or long 
reach between CLBs. The pull up resistor can be enabled by the program data in the configuration memory such that 
so if no signal arrives at the line, the line can be taken to a logical one state. This stops lines from carrying spurious signals 
across the whole device. 

A second feature of the pull up is the ability to construct a wired-AND by driving the line from a number of CLBs 
or lOBs output buffers that are tristatable. 

Each output buffer may be configured such that when passing a logic zero, the buffer asserts a low to the iong 
ss line. When passing a logic 1 , the buffer asserts a tristate (high Impedance) to the line. If no other buffer is driving the 
line (i.e., all buffers connected are in tristate - the logic 1 case for each) then the pull-up resistor forces a logic high 
onto the line, giving the result of the AND function required. 

Figs. 40-49 show connections to the IOB structure with the interconnect. In Fig. 40, the connections of the input 
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terminals I and the output terminals O of the eight groups of input/output blocks abng the top side of the array to 
horizontal bus 1 are shown. In the figure, the circular symbols at the intersection of lines refer to bidirectional PIP 
connections. The squares at the intersection indicate a connection to the multiplexer in the IOB which generates the 
outgoing O signal. It can be seen upon review of Fig. 40 that each IOB input terminal I is coupled to one BGI segment 
* and one uncommitted long line through a PIP. Each output terminal O in the lOBs is coupled to one uncommitted long 
line and one BGI segment at the input multiplexer. In addition, the input terminal I of the simple lOBs in respective 
centers of the triplets, are all coupled to long line 1 5 through a PIP. The distribution of the connections has been chosen 
to provide for a predictable scheme that facilitates programming of networks on the device. A wide variety of intercon- 
nection schemes could be implemented as meets the needs of a specific application. 
10 Fig. 41 illustrates the connections to the lOBs along the bottom side to horizontal bus 9. The pattern of connections 

on Fig. 42 is similar to that of Fig. 40. The same explanation applies. 

Fig. 42 shows the IOB connections along the left side of the array to vertical bus 1 . Again, this connection scheme 
is similar to that as described with reference to Fig. 40 and the explanation is not restated. 

Fig. 43 shows the IOB connections along the right side or the array to vertical bus 9. Again, this interconnection 
scheme is similar to that described with reference to Fig. 40 and is not explained again. 

Figs. 44-47 show the connections of the lOBs along the top side of the array to the vertical buses VBUS i and 
VBUS i+1 ( and show the inputs for the control signals GK, GR and K. Note that the input I of IOB CM is coupled through 
a PIP to long line 3 of VBUS i in addition to the connections shown in Fig. 40. The terminal O of IOB CM is coupled 
through the multiplexer inside the IOB to long line 4 of VBUS i. The GK and GR input signals are coupled to the long 
20 lines 16 and 17 of VBUS L The input K is directly coupled to long line 15 of HBUS 1 . 

The simple IOB Ci2 has its terminal I connected through PIPs to long lines 3 and 15 of VBUS i. and long line 1 of 
VBUS i+1 . The terminal O on the simple IOB Ci2 receives as inputs to its multiplexer, connections to long line 2 of 
VBUS i+1 and long line 4 of VBUS i. 

The complex IOB Ci3 has its input terminal I coupled to long line 1 of VBUS i+1 and a multiplexer generating the 
2$ signal O coupled to receive the signal on long line 2 of VBUS i+1. The control signals GK and GR in IOB Ci3 are 
coupled to long line 16 and 17 of VBUS i. Control input K is coupled to long line 15 of HBUS 1. 

Fig. 45 shows connections to the lOBs along the bottom side with the vertical buses VBUS i and VBUS i+1 , as 
well as the control inputs K, GR, and GK. Note that the connections to these lOBs is similar to that described with 
reference to Fig. 44, except that the terminal I in the simple IOB Ci2 is connected to long line 4 of VBUS i and long 
30 lines 2 and 15 of VBUS i+1 . In this manner, the long line 15 of VBUS i+1 is connected to receive signals from the simple 
IOB Ci2 along the bottom side of the array while the VBUS i line 15 is coupled to receive a signal from the IOB at the 
top side of the array for lOBs over one column of CLBs. 

Fig. 46 shows connections to the lOBs along the left side of the array with the horizontal buses HBUS i and HBUS 
i+1 and with the control signals supplied along VBUS 1. 
35 The complex IOB Ri1 receives an input from long line 3 of HBUS i at its terminal O. The I terminal of Ri1 is coupled 

through a PIP to long line 4 of HBUS i. Control signals K, GR and GK are coupled to lines 15, 17, and 16 respectively 
of VBUS 1. The output O of simple IOB Ri2 is coupled to receive inputs from long line 3 of HBUS i and long line 1 of 
HBUS i+1 . The terminal I of simple IOB Ri2 is coupled through PIPs to long line 4 of HBUS i, long line 2 of HBUS i+1 , 
and long line 15 of HBUS i+1. 

40 The terminal O of complex IOB Ri3 is coupled to receive an input from long line 1 of HBUS i+1 . The control signals 

K, GR.andGKare coupled to lines 15, 17, and 16 respectively of VBUS 1. The terminal I in complex IOB Ri3 is coupled 
through a PIP to long line 2 of HBUS i+1 . 

Fig. 47 shows the connection of the lOBs along the right side of the array to the horizontal buses HBUS i and 
HBUS i+1, and for receiving the control signals from vertical bus VBUS 9. These connections are similar to those 
45 described with reference to Fig. 46 and are not restated. The only exception is that long line 15 of HBUS i is coupled 
to the terminal I of Ri2 along the right side (Fig. 47), while long line 1 5 of HBUS i+1 is coupled to terminal I of the simple 
. IOB along the left side (Fig. 46). 

Fig. 48 shows the connections of the other control inputs IEN, OEN, SL1, SL2, and CEN to the complex lOBs 
along the top and left side of the array. The programmable interconnect points for each of these signals consist of 
50 inputs to a multiplexer. Thus, the convention of using a square at the intersection of two lines indicates an input into 
the multiplexer rather than a bidirectional PIP. 

Thus, as shown in Fig. 48, the inputs to the multiplexer generating the signals IEN are supplied from long line 1 
and BGI segment 9 of the adjacent horizontal bus HBUS 1 for lOBs along the top, and of the adjacent vertical bus 
VBUS 1 for lOBs along the left side. Likewise, the signal OEN is supplied either from long line 1 or BGI segment 8. 
55 The signal SL1 is supplied either from long line 2 or BGI segment 7. The signal SL2 is supplied either from long line 
3 of BGI segment 6. The signal CEN is supplied either from long line 4 or BGI segment 5. 

Fig. 49 shows the inputs to the multiplexers for the control signals of complex lOBs along the right and bottom 
sides of the array. Thus, the signal IEN is supplied either from long line 4 or BGI segment 10 of VBUS 9 or HBUS 9. 
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The signal OEN is supplied either from long line 4 or BGI segment 11 . The signal SL1 is supplied either from long line 
3 or BGI segment 1 2. The signal SL2 is supplied either from long line 2 or BGI segment 1 3. The signal CEN is supplied 
either from long line 1 or BGI segment 14. 

The present invention may provide a new interconnect structure for a programmable gate array device. Although 
5 the preferred embodiment includes configurable logic cells and configurable input/output cells, the interconnect struc- 
ture can be applied to any logic array type structure, with logic cells, or input/output cells which are not necessarily 
configurable. 

Overall, the architecture overcomes many of the problems of the prior art. The signal propagation is no longer 
constrained from left to right by the interconnect structure or the input and output orientation of the CLBs. The inter- 
na connect structure of the present invention may facilitate propagation of signals across the device with few PIP delays. 
This is accomplished using the BGI segments that are two CLBs in length, use of uncommitted long lines, and providing 
direct connection between eight neighbors. Also, greater flexibility is achieved by providing programmable connection 
between the BGI segments and the long lines. 

The present invention may allow for frnplementation of a programmable gate array in which the symmetry of the 
75 interconnections, the ability to provide multi-source nets, the ability to propagate signals long distances across the 
array without suffering speed penalty, and greater combinational logic capability are combined. 

The present invention may further allow for implementation of programmable gate arrays that are adaptable to a 
wider variety of applications than the prior art. Further, these implementations allow manufacture of a programmable 
gate array with greater functional density that can be efficiently utilized at a greater percentage capacity than available 
20 in prior art architectures for PG As. 

The foregoing description of preferred embodiments of the present invention has been provided for the purposes 
of illustration and description. It is not intended to be exhaustive. Obviously, many modifications and variations will be 
apparent to practitioners skilled in this art. The embodiments were chosen and described in order to best explain the 
principles of the invention and its practical application, thereby enabling others skilled in the art to understand the 
25 invention for various embodiments and with various modifications as are suited to the particular use contemplated. It 
is intended that the scope of the invention be defined by the following claims. 



Claims 

30 

1. A configurable interconnect structure in a programmable logic device, where the programmable logic device in- 
cludes: 



(1) a plurality of logic cells, (R1C1-R8C8) arranged in an array of columns and rows, each of the logic cells 
35 having plural logic inputs (A1 -FN4) and at least one corresponding logic output (X1 -Y4), the plurality of logic 

cells generating cell logic output signals at the respective logic outputs of the logic cells in response to logic 
input signals supplied to the respective logic inputs; 

(2) a plurality of input/output pads (1-110); 

(3) a plurality of input/output blocks (lOBs), each coupled to a respective one of the input/output pads, each 
to input/output block having a respective IOB input and IOB output for providing an input and output interface 

with its respective input/output pad; and 

(4) a configuration store storing program data specifying a user defined interconnect function ; 

wherein said configurable interconnect structure provides prog ram mably configurable interconnections be- 
45 tween said logic cells, said configurable interconnect structure comprising: 

(a) a plurality of horizontal buses (HB1 - HB9) each extending horizontally across the array, each along a row 
of the array; 

(b) a plurality of vertical buses (VB1 -VB9) each extending vertically across the array, each along a column of 
50 the array and each intersecting with said plurality of horizontal buses; 

(c) a plurality of switching means (600,602) each provided at a respective intersection of a corresponding 
horizontal bus and vertical bus for providing configurable signal routing at the respective intersection in re- 
sponse to program data in the configuration store ; 

wherein each horizontal bus includes: 

55 

(a.H1 ) a plurality of short-haul horizontally-conducting segments (5-14) each of a length substantially less 
than the length of its corresponding horizontal bus, each short-haul horizontally-conducting segment hav- 
ing a first end connected to a corresponding first switching means (600,602) and a second end connected 
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to a corresponding second switching means, and each short-haul horizontally-conducting segment (5-14) 
further having interconnections to logic inputs (A-F) and logic outputs (X,Y) of neighboring logic cells; 
(a;H2) a plurality of committed horizontally-conducting longlines (1-4,15) each of a length substantially 
equal to the length of its corresponding horizontal bus, each committed horizontally-conducting longline 
having both fixed and programmable interconnections to logic inputs (A-F) and logic outputs (X,Y) of 
neighboring logic cells; and 

(a. H3) a plurality of uncommitted horizontally-conducting longlines (16-23) each of a length substantially 
equal to the length of its corresponding horizontal bus, each uncommitted horizontally<onducting longline 
having programmable but no fixed interconnections to logic inputs and logic outputs of neighboring logic 
cells; 

wherein each vertical bus includes: 

(a.V1) a plurality of short-haul vertically-conducting segments (5-14) each of a length substantially less 
than the length of its corresponding vertical bus, each short-haul vertically-conducting segment having a 
first end connected to a corresponding first switching means (600,602) and a second end connected to a 
corresponding second switching means, and each short-haul vertically-conducting segment (5-14) further 
having interconnections to logic inputs (A-F) and logic outputs (X,Y) of neighboring logic cells; 
(a.V2) a plurality of committed vertically-conducting longlines (1-4,15) each of a length substantially equal 
to the length of its corresponding vertical bus, each committed vertically-conducting longline having both 
fixed and programmable interconnections to logic inputs (A-F) and logic outputs (X, Y) of neighboring logic 
cells; and 

(a.V3) a plurality of uncommitted vertically-conducting longlines (18-25) each of a length substantially 
equal to the length of its corresponding vertical bus, each uncommitted vertically-conducting longline hav- 
ing programmable but no fixed interconnections to logic inputs (A-F) and logic outputs (X, Y) of neighboring 
logic cells; 

said configurable interconnect structure further comprising: 

(d) a plurality of programmable interconnect points (PIPs) provided at respective intersections of the horizontal 
and vertical buses for providing in response to program data in the configuration store configurable intercon- 
nections between horizontal and vertical buses, including configurable interconnections between respective 
subsets of the committed vertically-conducting longlines (1 -4) and subsets of the short-haul horizontally-con- 
ducting segments (5-8, 1 0-1 4), and further including configurable interconnections between respective subsets 
of the committed horizontally-conducting longlines (1-4) and subsets of the short-haul vertically-conducting 
segments (5-8,10-14). 

A configurable interconnect structure as claimed in claim 1, wherein: 

said plural columns are respectively designated as 1 through C, 

said plural rows are respectively designated as 1 though R, 

there are R+1 horizontal buses respectively denoted as HB 1 through HB R+1 , 

there are C+1 vertical buses respectively denoted as VB 1 through VB C+1 , 

said horizontally-conducting short-haul segments including double-wide segments wherein for each double- 
wide short-haul horizontally-conducting segment having a first end connected to a corresponding first switching 
means (600-602) located at an intersection of vertical bus VB ( and the corresponding horizontal bus, the second 
end of the same double-wide short-haul horizontally-conducting segment is connected to a corresponding 
second switching means located at an intersection of vertical bus VB^ 2 and the corresponding horizontal bus. 

A configurable interconnect structure as claimed in claim 2, wherein said vertically-conducting short-haul segments 
including double-wide segments such that for each double-wide short-haul vertically-conducting segment having 
a first end connected to a corresponding first switching means (600,602) located at an intersection of horizontal 
bus HB k and the corresponding vertical bus, the second end of the same double-wide short-haul vertically-con- 
ducting segment is connected to a corresponding second switching means located at an intersection of horizontal 
bus HB k+2 and the corresponding vertical bus. 

A configurable interconnect structure as claimed in any preceding claim, wherein the interconnect structure further 
comprises: 
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a first set of programmable interconnect points (PIPs), the first set having respective first pluralities of PIPs, 
each respective first plurality of PIPs programmably connecting a respective one of said uncommitted longlines 
to respective logic cells and to respective input/output cells neighboring the horizontal or vertical bus that 
includes said respective one uncommitted longline, and 

a second set of programmable interconnect points (PIPs), the second set having respective second pluralities 
of PIPs each respective second plurality of PIPs programmably connecting a respective one of said uncom- 
mitted longlines to intersecting other lines, the intersecting other lines being in other buses intersecting with 
the horizontal or vertical bus that includes said respective one uncommitted longline. 

A configurable interconnect structure as claimed in claim 1, wherein: said plural columns are respectively desig- 
nated as 1 through C, 

said plural rows are respectively designated as 1 through R, 

there are R+1 horizontal buses respectively denoted as HB^ through HB R+1) 

there are C+1 vertical buses respectively denoted as VE^ through VB C+1 , 

said horizontally-conducting short-haul segments include multi-wide segments, wherein for each multi-wide 
short-haul horizontally-conducting segment having a first end connected to a corresponding first switching 
means (600,602) located at an intersection of vertical bus VBj and the corresponding horizontal bus, the second 
end of the same multi-wide short-haul horizontally-conducting segment is connected to a corresponding sec- 
ond switching means located at an intersection of vertical bus VB^ and the corresponding horizontal bus, 
where m is greater than two. 

A configurable interconnect structure as claimed in claim 5, wherein 

said vertically-conducting short-haul segments include multi-wide segments such that for each multi-wide 
short-haul vertically-conducting segment having a first end connected to a corresponding first switching means 
(600,602) located at an intersection of horizontal bus HBk and the corresponding vertical bus, the second end of 
the same multi-wide short-haul vertically-conducting segment is connected to a corresponding second switching 
means located at an intersection of horizontal bus HB^ and the corresponding vertical bus, where n is greater 
than two. 

A configurable interconnect structure as claimed in any preceding claim, wherein 
each horizontal bus includes N short-haul horizontally-conducting segments, 

each of said plurality of switching means has a first subset of M short-haul horizontally-conducting segments 
of the correspondingly intersecting horizontal bus connected to a first part of the switching means and a second 
subset of M short-haul horizontally-conducting segments of the correspondingly intersecting horizontal bus 
connected to a second part of the switching means, where M is less than N, and 

at each intersection of horizontal bus and a vertical bus, at least (N-M) one short-haul horizontally-conducting 
segment extends through the intersection without connecting to the corresponding switching means. 

A configurable interconnect structure as claimed in any preceding claim, wherein 

each vertical bus includes N vertical segments, and 

each of said plurality of switching means has a first subset of M short-haul vertically-conducting segments of 
the correspondingly intersecting vertical bus connected to a one part of the switching means and a second 
subset of M short-haul vertically-conducting segments of the correspondingly intersecting vertical bus con- 
nected to another part of the switching means, where M is less than N, and 

at each intersection of horizontal bus and a vertical bus, at least one (N-M) short-haul vertically-conducting 
segment extends through the intersection without connecting to the corresponding switching means. 

A configurable interconnect structure as claimed in any preceding claim, further including: 

a horizontal control line (15) extending across the array in each of the horizontal buses; 
a vertical control line (15) extending across the array in each of the vertical buses; 
a vertically-extending first conducting line (1601); 
a horizontally-extending second conducting line (1 604); 

first buffer means (1600) for driving a first control signal onto the first conducting line; 

second buffer means (1603) for driving a second control signal onto the second conducting line; and 
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a plurality of configurable control line driving means (1 602, 1 605), each coupled to the control line in a respective 
horizontal or vertical bus and to the otherwise-directed one of the first and second conducting lines 
(1 601 ,1 604), for selectively driving a signal from the respective control line in the respective bus to the corre- 
sponding conducting line, or for selectively driving a signal from the corresponding conducting line to the 
5 control line in the respective bus. 

10. A configurable interconnect structure as claimed in any preceding claim, further including: 

at least one configurable repowering means, coupled to a respective at least one horizontal segment, said 
10 repowering means being configurable for: 

selectively repowering signals on the one horizontal segment propagating in a first direction, or 
selectively repowering signals on the one horizontal segment propagating in a different second direction, or 
selectively passing signals propagating in either the first direction of the second direction. 

15 11. A configurable interconnect structure as claimed in any preceding claim, further including: 

at least one configurable repowering means, coupled to a respective at least one vertical segment, said re- 
powering means being configurable for: 

selectively repowering signals on the one vertical segment propagating in a first direction, or selectively re- 
20 powering signals on the one vertical segment propagating in a different second direction, or selectively passing 

signals propagating in either the first direction of the second direction. 

12. A configurable interconnect structure as claimed in any preceding claim, wherein the configurable interconnect 
structure is symmetrically organized so as to provide a same amount of equally-usable and equally-configurable 
25 interconnect resou rces for carrying signals in the horizontal direction as for carrying signals in the vertical direction. 



Patentanepruche 

so 1. Konfigurierbare Zwischenverbindungsstruktur in einer programmierbaren Logikeinrichtung, wobei die program- 
mierbare Logikeinrichtung aufweist: 

(1) mehrere Logik-Zellen (R1C1-R8C8), die in einem Array von Spalten und Reihen angeordnet sind, wobei 
jede der Logik-Zellen mehrere Logik-Eingange (A1 -FN4) und mindestens einen entsprechenden Logik-Aus- 

35 gang (X1-Y4) aufweist, wobei die mehreren Logik-Zellen auf den jeweiligen Logik-Eingangen zugefuhrte Lo- 

gik-Eingangssignale hin Zellen-Logikausgangssignale an den jeweiligen Logik-Ausgangen der Logik-Zellen 
erzeugen; 

(2) mehrere Eingangs-/Ausgangs-Pads (1-11 0); 

40 

(3) mehrere Eingangs-/Ausgangs-BI6cke (lOBs), von denen jeder mit einem Eingangs-/Ausgangs-Pad ver- 
bunden ist, wobei jeder EingangsVAusgangs-Block einen jeweiligen lOB-Eingang und lOB-Ausgang aufweist, 
urn ein Eingangs- und Ausgangs-lnterface mit seinem jeweiligen Eingangs/Ausgangs-Pad zu versehen; und 

45 (4) einem Konfigurationsspeicher zum Speichern von Programmdaten, die eine benutzerbestimmte Zwischen- 

verbindungsfunktion spezifizieren; 

wobei die konfigurierbare Zwischenverbindungsstruktur programmierbar konfigurierbare Zwischenverbindungen 
zwischen den Logik-Zellen schafft, und die konfigurierbare Zwischenverbindungsstruktur aufweist: 

so 

(a) mehrere Horizontal-Busse (HB1-HB9), die jeweils horizontal uber das Array verlaufen, und zwar jeweils 
entlang einer Reihe des Arrays; 

(b) mehrere Vertikal-Busse (VB1-VB9), die jeweils vertikal uber das Array verlaufen, und zwar jeweils entlang 
55 einer Spalte des Arrays, und die jeweils die mehreren Horizontal-Busse kreuzen; 

(c) mehrere Schalteinrichtungen (600,602), von denen jede an einem Kreuzungspunkt eines Horizontal-Bus- 
ses und eines Vertikal-Busses angeordnet ist, urn auf in dem Konfigurattonsspeicher enthaltene Programm- 
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daten hin an dem jeweiligen Kreuzungspunkt eine konfigurierbare SignaKuhrung zu veranlassen; 
wobei jeder Horizontal-Bus aufweist: 

(a.H1) mehrere horizontal leitende Kurzsegmente (5-14), deren Lange jeweils betrachtlich kurzer ist als 
die Lange seines entsprechenden Horizontal-Busses, wobei jedes horizontal leitende Kurzsegment ein 
erstes Ende, das mit einer zugehorigen ersten Schalteinrichtung (600,602) verbunden ist, und ein zweites 
Ende aufweist, das mit einer zugehorigen zweiten Schalteinrichtung verbunden ist, und jedes horizontal 
leitende Kurzsegment (5-14) ferner Zwischenverbindungen zu Logik-Eingangen (A-F) und Logik-Ausgan- 
gen (X,Y) benachbarter Logik-Zellen aufweist; 

(a.H2) mehrere zugeordnete horizontal leitende Fernleitungen (1-4,15), deren Lange jeweils im wesent- 
lichen gleich der Lange ihres zugehorigen Horizontal-Busses ist, wobei jede zugeordnete horizontal lei- 
tende Fernleitung sowohl teste als auch programmierbare Zwischenverbindungen zu Logik-Eingangen 
(A-F) und Logik-Ausgangen (X,Y) benachbarter Logik-Zellen aufweist; und 

(a.H3) mehrere nicht zugeordnete horizontal leitende Fernleitungen (16-23), deren Lange jeweils im we- 
sentlichen gleich der Lange ihres zugehorigen Horizontal-Busses ist, wobei jede nicht zugeordnete hori- 
zontal leitende Fernleitung programmierbare, jedoch keine festen Zwischenverbindungen zu Logik-Ein- 
gangen und Logik-Ausgangen benachbarter Logik-Zellen aufweist; 

wobei jeder Vertikal-Bus aufweist: 

(a.V1) mehrere vertikal leitende Kurzsegmente (5-14), deren Lange jeweils betrachtlich kQrzer ist als die 
Lange seines entsprechenden Vertikal-Busses, wobei jedes vertikal leitende Kurzsegment ein erstes En- 
de, das mit einer zugehorigen ersten Schalteinrichtung (600,602) verbunden ist, und ein zweites Ende 
aufweist, das mit einer zugehorigen zweiten Schalteinrichtung verbunden ist, und jedes vertikal leitende 
Kurzsegment (5-14) femer Zwischenverbindungen zu Logik-Eingangen (A-F) und Logik-Ausgangen (X, 
Y) benachbarter Logik-Zellen aufweist; 

(a.V2) mehrere zugeordnete vertikal leitende Fernleitungen (1-4,1 5), deren Lange jeweils im wesentlichen 
gleich der Lange ihres zugehorigen Vertikal-Busses ist, wobei jede zugeordnete vertikal leitende Fernlei- 
tung sowohl feste als auch programmierbare Zwischenverbindungen zu Logik-Eingangen (A-F) und Logik- 
Ausgangen (X,Y) benachbarter Logik-Zellen aufweist; und 

(a. V3) mehrere nicht zugeordnete vertikal leitende Fernleitungen (18-25), deren Lange jeweils im wesent- 
lichen gleich der Lange ihres zugehorigen Vertikal-Busses ist, wobei jede nicht zugeordnete vertikal lei- 
tende Fernleitung programmierbare, jedoch keine festen Zwischenverbindungen zu Logik-Eingangen (A- 
F) und Logik-Ausgangen (X,Y) benachbarter Logik-Zellen aufweist; 

wobei die konfigurierbare Zwischenverbindungsstruktur ferner aufweist: 

(d) mehrere programmierbare Zwischenverbindungspunkte (PIPs), die jeweils an Kreuzungspunkten der Ho- 
rizontal- und der Vertikal-Busse angeordnet sind, urn auf in dem Konfigurationsspeicher enthaltene Programm- 
daten hin konfigurierbare Zwischenverbindungen zwischen Horizontal- und Vertikal-Bussen zu schaffen, ein- 
schlieGlich konfigurierbarer Zwischenverbindungen zwischen jeweiligen Untergruppen der zugeordneten ver- 
tikal leitenden Fernleitungen (1-4) und Untergruppen der horizontal leitenden Kurzsegmente (5-8,10-14), und 
ferner einschlieGlich konfigurierbarer Zwischenverbindungen zwischen jeweiligen Untergruppen der zugeord- 
neten horizontal leitenden Fernleitungen (1-4) und Untergruppen der vertikal leitenden Kurzsegmente 
(5-8,10-14). 

Konfigurierbare Zwischenverbindungsstruktur nach Anspruch 1 , bei der 
die mehreren Spalten jeweils mit 1 bis C bezeichnet sind, 
die mehreren Reihen jeweils mit 1 bis R bezeichnet sind, 

R+1 Horizontal-Busse vorgesehen sind, die jeweils mit HB n bis HB R+1 bezeichnet sind, 
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C+1 Vertikal-Busse vorgesehen sine! , die jeweils mit VBj bis VB C+1 bezeichnet sind, 

wobei die horizontal leitenden Kurzsegmente Segmente doppelter Breite enthalten und jedes horizontal lei- 
tende Kurzsegment doppelter Breite ein erstes Ende aufweist, das mit einer zugehorigen ersten Schaltein- 
5 richtung (600,602) verbunden ist, die an einem Kreuzungspunkt des Vertikal-Busses VBj und des Horizontal- 

Busses angeordnet ist, wobei das zweite Ende dieses horizontal leitenden Kurzsegments doppelter Breite mit 
einer zugehorigen zweiten Schalteinrichtung verbunden ist, die an einem Kreuzungspunkt des Vertikal-Busses 
VB j+2 und des Horizontal-Busses angeordnet ist 

10 3. Konfigurierbare Zwischenverbindungsstruktur nach Anspruch 2, bei der die vertikal leitenden Kurzsegmente Seg- 
mente doppelter Breite enthalten, derart, daB jedes vertikal leitende Kurzsegment doppelter Breite ein erstes Ende 
aufweist, das mit einer zugehorigen ersten Schalteinrichtung (600-602) verbunden ist, die an einem Kreuzungs- 
punkt des Horizontal-Busses HB k und des Vertikal-Busses angeordnet ist, wobei das zweite Ende dieses vertikal 
leitenden Kurzsegments doppelter Breite mit einer zugehorigen zweiten Schalteinrichtung verbunden ist, die an 

is einem Kreuzungspunkt des Horizontal-Busses HB k+2 und des Vertikal-Busses angeordnet ist. 

4. Konfigurierbare Zwischenverbindungsstruktur nach einem der vorhergehenden Anspruche, femer mit: 

einem ersten Satz programmierbarer Zwischenverbindungspunkte (PIPs), wobei der erste Satz jeweilige erste 
20 Gruppen von PIPs aufweist und jede jeweilige erste Gruppe von PIPs eine jeweilige der nicht zugeordneten 

Fernleitungen programmierbar mit jeweiligen Logik-Zellen und mit jeweiligen Eingangs-ZAusgangs-Zellen ver- 
bindet, die dem Horizontal- Oder Vertikal-Bus benachbart sind, der die jeweilige eine nicht zugeordnete Fern- 
leitung enthalt, und 

25 einem zweiten Satz programmierbarer Zwischenverbindungspunkte (PIPs), wobei der zweite Satz jeweilige 

zweite Gruppen von PIPs aufweist und jede jeweilige zweite Gruppe von PIPs eine jeweilige der nicht zuge- 
ordneten Fernleitungen programmierbar mit kreuzenden anderen Leitungen verbindet, wobei die kreuzenden 
anderen Leitungen in anderen Bussen enthalten sind, die den Horizontal- Oder Vertikal-Bus kreuzen, der die 
jeweilige eine nicht zugeordnete Fernleitung enthalt. 

30 

5; Konfigurierbare Zwischenverbindungsstruktur nach Anspruch 1 , bei der 
die mehreren Spalten jeweils mit 1 bis C bezeichnet sind, 
35 die mehreren Reihen jeweils mit 1 bis R bezeichnet sind, 

R+1 Horizontal-Busse vorgesehen sind, die jeweils mit HB 1 bis HB R+1 bezeichnet sind, 
C+1 Vertikal-Busse vorgesehen sind, die jeweils mit VBj bis VBq^ bezeichnet sind, 

40 

wobei die horizontal leitenden Kurzsegmente Segmente mehrfacher Breite enthalten und jedes horizontal 
leitende Kurzsegment mehrfacher Breite ein erstes Ende aufweist, das mit einer zugehorigen ersten Schalt- 
einrichtung (600-602) verbunden ist, die an einem Kreuzungspunkt des Vertikal-Busses VBj und des Horizon- 
tal-Busses angeordnet ist, wobei das zweite Ende des gleichen horizontal leitenden Kurzsegments mehrfacher 
45 Breite mit einer zugehorigen zweiten Schalteinrichtung verbunden ist, die an einem Kreuzungspunkt des Ver- 

tikal-Busses VBj^ und des Horizontal-Busses angeordnet ist, wobei m grower als zwei ist. 

6. Konfigurierbare Zwischenverbindungsstruktur nach Anspruch 5, bei der die vertikal leitenden Kurzsegmente Seg- 
mente mehrfacher Breite enthalten, derart, daB jedes vertikal leitende Kurzsegment mehrfacher Breite ein erstes 

so Ende aufweist, das mit einer zugehorigen ersten Schalteinrichtung (600,602) verbunden ist, die an einem Kreu- 

zungspunkt des Horizontal-Busses HB k und des Vertikal-Busses angeordnet ist, wobei das zweite Ende des glei- 
chen vertikal leitenden Kurzsegments mehrfacher Breite mit einer zugehorigen zweiten Schalteinrichtung verbun- 
den ist, die an einem Kreuzungspunkt des Horizontal-Busses HB k+n und des Vertikal-Busses angeordnet ist, wobei 
n groBer als 2 ist. 

55 

7. Konfigurierbare Zwischenverbindungsstruktur nach einem der vorhergehenden Anspruche, bei der 

jeder Horizontal-Bus N horizontal leitende Kurzsegmente enthalt, 
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jede der mehreren Schalteinrichtungen eine erste Untergruppe von M horizontal leitenden Kurzsegmenten 
des entsprechenden kreuzenden Horizontal-Busses aufweist, die mit einem ersten Teil der Schalteinrichtung 
verbunden sind, und eine zweite Untergruppe von M horizontal leitenden Kurzsegmenten des entsprechenden 
kreuzenden Horizontal-Busses aufweist, die mit einem zweiten Teil der Schalteinrichtung verbunden sind, 
5 wobei M kleiner als N ist, und 

an jedem Kreuzungspunkt eines Horizontal-Busses und eines Vertikal-Busses mindestens ein (N-M) horizon- 
tal leitendes Kurzsegment durch den Kreuzungspunkt verlauft, ohne mit der entsprechenden Schalteinrichtung 
verbunden zu sein. 

10 

8. Konfigurierbare Zwischenverbindungsstruktur nach einem der vorhergehenden Anspruche, bei der 

jeder Vertikal-Bus N Vertikal-Segmente enthalt, und 

is jede der mehreren Schalteinrichtungen eine erste Untergruppe von M vertikal leitenden Kurzsegmenten des 

entsprechenden kreuzenden Vertikal-Busses aufweist, die mit einem Teil der Schalteinrichtung verbunden 
sind, und eine zweite Untergruppe von M vertikal leitenden Kurzsegmenten des entsprechenden kreuzenden 
Vertikal-Busses aufweist, die mit einem anderen Teil der Schalteinrichtung verbunden sind, wobei M kleiner 
als N ist, und 

20 

an jedem Kreuzungspunkt eines Horizontal-Busses und eines Vertikal-Busses mindestens ein (N-M) vertikal 
leitendes Kurzsegment durch den Kreuzungspunkt verlauft, ohne mit der entsprechenden Schalteinrichtung 
verbunden zu sein. 

25 9. Konfigurierbare Zwischenverbindungsstruktur nach einem der vorhergehenden Anspruche, f emer mit: 
einer Horizontal-Steuerleitung (15), die in jedem der Horizontal-Busse Ober das Array verlauft; 
einer Vertikal-Steuerlertung (15), die in jedem der Vertikal-Busse Ober das Array verlauft; 

30 

einer vertikal verlaufenden ersten Obermittlungsleitung (1601); 

einer horizontal verlaufenden zweiten Obermittlungsleitung (1 604); 

35 einer ersten Puffereinrtchtung (1600) zum Steuern eines ersten Steuersignals auf die erste Obermittlungslei- 

tung; 

einer zweiten Puffereinrichtung (1 603) zum Steuern eines zweiten Steuersignals auf die zweite Obermittlungs- 
leitung; und 

40 

mehrere fur konfigurierbare Steuerleitungen vorgesehene Treibereinrichtungen (1602,1605), die jeweils mit 
der Steuerleitung in einem jeweiligen Horizontal- oder Vertikal-Bus und mit der anders ausgerichteten Steu- 
erleitung der ersten und zweiten Steuerleitungen (1601 ,1604) verbunden sind, um selektiv ein Signal von der 
in dem jeweiligen Bus enthattenen jeweiligen Steuerleitung an die entsprechende Obermittlungsleitung zu 
45 steuern, oder um selektiv ein Signal von der entsprechenden Obermittlungsleitung an die in dem jeweiligen 

Bus enthaltende Steuerleitung zu steuern. 

10. Konfigurierbare Zwischenverbindungsstruktur nach einem der vorhergehenden AnsprOche, femer mit: 

so mindestens einer konfigurierbaren Neuaktivierungseinrichtung, die mit einem jeweiligen mindestens einen 

Horizontal-Segment verbunden ist und die konfigurierbar ist zum selektiven Neuaktivieren von Signalen, die 
auf dem einen Horizontal-Segment gefuhrt sind und in sich einer ersten Richtung ausbreiten, oder 

zum selektiven Neuaktivieren von Signalen, die auf dem einen Horizontal-Segment gefuhrt sind und in sich 
55 einer unterschiedlichen, zweiten Richtung ausbreiten, oder 

zum selektiven Durchlassen von Signalen, die sich in der ersten oder der zweiten Richtung ausbreiten. 
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11. Konfigurierbare Zwischenverbindungsstruktur nach einem der vorhergehenden Anspruche, ferner mit: 

mindestens einer konfigurierbaren Neuaktivierungseinrichtung, die mit einem jeweiligen mindestens einen 
Vertikai-Segment verbunden ist und die konfigurierbar ist 

5 

zum setektiven Neuaktivieren von Signalen, die auf dem einen Vertikai-Segment gefuhrt sind und in sich einer 
ersten Richtung ausbreiten, oder zum selektiven Neuaktivieren von Signalen, die auf dem einen Vertikai- 
Segment gefuhrt sind und in sich einer unterschiedlichen, zweiten Richtung ausbreiten, oder zum selektiven 
Durchlassen von Signalen, die sich in der ersten oder der zweiten Richtung ausbreiten. 

10 

12. Konfigurierbare Zwischenverbindungsstruktur nach einem der vorhergehenden Anspruche, die derart symme- 
trisch organisiert ist, da3 sie fur die Ubermittlung von Signalen in der Horizontal-Richtung die gleiche Anzahl gleich- 
artig verwendbarer und gleichartig konfigurierbarer Zwischenverbindungs-Ressourcen schafft wie fur die Uber- 
mittlung von Signalen in der Vertikal-Richtung. 



Revendlcatlons 



1 . Structure d'interconnexion configurable dans un dispositif logique programmable, dans laquelle le dispositif logique 
20 programmable comprend : 

(1 ) une pluralite d'6ltments logiques (R1 C1 -R8C8) disposes en une matrice de colonnes et de lignes, chacun 
des elements logiques posstdant des entries logiques multiples (A1-FN4) et au moins une sortie logique 
correspondante (X1-Y4), la pluralite des elements logiques emettant des signaux de sortie logique des ele- 

25 ments au niveau des sorties logiques respectives des elements logiques en rtponse au signaux d'entree 

logique foumis aux entries logiques respectives ; 

(2) une pluralite de plots d'entrte/sortie (1-110); 

(3) une pluralite de blocs d'entrte/sortie (10B), chacun 6tant couple a un plot respectif des plots d'entree/ 
sortie, chaque bloc d'entr6e/sortie possddant une entrde IOB et une sortie IOB respective pour fournir une 

30 interface d'entree et de sortie avec son plot respectif d'entree/sortie ; et 

(4) une memoire de configuration stockant des donnees de programme definissant une fonction d'intercon- 
nexion ddfinie par un utilisateur ; 



dans lequel lad it e structure d'interconnexion configurable foumit des interconnexions configurables de facon pro- 
35 grammable entre lesdits elements logiques, ladite structure d'interconnexion configurable comprenant : 



(a) une plurality de bus horizontaux (HB1-HB9) , chacun s'ttendant horizontalement atravers la matrice, cha- 
cun le long d'une ran gee de la matrice ; 

(b) une plurality de bus verticaux (VB1-VB9) , chacun s'etendant verticalement a travers la matrice, chacun 
40 le long d'une colon ne de la matrice et chacun entrecroisant ladite pluralite de bus horizontaux ; 

(c) une plurality de moyens de commutation (600, 602), chacun 6tant prevu au niveau d'une intersection 
respective d'un bus vertical et d'un bus horizontal correspondant pour fournir un signal configurable s'ache- 
minant a {'intersection respective en reponse aux donntes de programme situees dans la mtmoire de 
configuration ; 

45 dans laquelle chaque bus horizontal inclut : 

(a.H1) une plurality de segments horizontalement conducteurs a courte distance (5-14), chacun 6tant 
d'une longueur essentiellement inftrieure a la longueur de son bus horizontal correspondant, chaque 
secteur conducteur horizontalement a courte distance possedant une premiere extrtmitt connected aux 
50 premiers moyens de commutation correspondants (600-602) et une seconde extremite connected aux 

seconds moyens de commutation correspondants, et chaque segment horizontalement conducteur a 
courte distance (5-14) comportant, de plus, des interconnexions avec des entrees logiques (A-F) et des 
sorties logiques (X-Y) des elements logiques voisins ; 

(a.H2) une plurality de lignes tongue distance conductrices horizontalement et attributes (1-4, 15) cha- 
ss cune etent d'une longueur essentiellement 6gale a la longueur de son bus horizontal correspondant, cha- 

que ligne a longue distance conductrice horizontalement et attribute possedant a la fois des intercon- 
nexions fixes et prog ram mables avec des entrees logiques (A-F) et des sorties logiques (X.Y) des ele- 
ments logiques voisins ; et 
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(a.H3) une plurality cie lignes a longue distance conductrices horizontalement et .non attributes (16-23), 
chacune ttant d'une longueur essentiellement tgale a la longueur de son bus horizontal correspondant, 
chaque ligne a longue distance conductrice horizontalement et non attribute possedant des intercon- 
nexions programmables mais non fixes avec des entries logiques et de sorties logiques des elements 
logiques voisins ; 

dans laquelle chaque bus vertical comprend : 

(a. V1 ) une plurality de segments conducteurs verticalement a courte distance (5-1 4) , chacun ttant d'une 
longueur essentiellement inftrieure a la longueur de son bus vertical correspondant, chaque segment 
conducteur verticalement a courte distance posstdant une premiere extrtmitt connectte a des premiers 
moyens de commutation correspondants (600, 602) et une seconde extrtm it 6 connectte a des seconds 
moyens de commutation correspondants, et chaque segment conducteur verticalement a courte distance 
(5-14) possedant t de plus, des interconnexions avec des entries logiques (A-F) et des sorties logiques 
(X,Y) des tltments logiques voisins ; 

(a.V2) une plurality de lignes a longue distance conductrices verticalement attributes (1 -4, 15) , chacune 
ttant d'une longueur essentiellement tgale a la longueur de son bus vertical correspondant, chaque ligne 
a longue distance conductrice verticalement et attribute posstdant a la fois des interconnexions fixes et 
programmables avec des entrtes logiques (A-F) et des sorties logiques, (X,Y) des tltments logiques 
voisins ; et 

(a.V3) une plurality de lignes a longue distance conductrices verticalement et non attributes (18-25), 
chacune ttant d'une longueur essentiellement tgale a la longueur de son bus vertical correspondant, 
chaque ligne a longue distance conductrice verticalement et non attribute posstdant des interconnexions 
programmables mais non fixes avec des entrtes logiques (A-F) et des sorties logiques (X, Y) des tltments 
logiques voisins ; 

ladite structure ^interconnexion configurable comportant de plus : 

(d) une plurality de points d 1 interconnexion programmables (PIP) prtvus au niveau des intersections respec- 
tives des bus horizontaux et verticaux pour fournir, en rtponse aux donntes de programme situtes dans la 
mt moire de configuration, des interconnexions configu rabies entre les bus horizontal et vertical comprenant 
des interconnexions configu rabies entre des sous-ensembles respectifs des lignes a tongue distance conduc- 
trices verticalement et attributes (1-4) et des sous-ensembles des segments conducteurs horizontalement a 
courte distance (5-8, 10-14), et comprenant, de plus, des interconnexions configurables entre des sous-en- 
sembles respectifs de lignes a longue distance conductrices horizontalement et attributes (1-4) et des sous- 
ensembles de segments conducteurs verticalement a courte distance (5-8, 1 0-1 4). 

Structure ^interconnexion configurable seton la revendication 1 , dans laquelle : 

lesdites colonnes multiples sont respectivement dtsigntes de 1 a C , 
lesdites rangees multiples sont respectivement dtsigntes de 1 a R, 
il existe R+1 bus horizontaux respectivement notts de HB 1 a HB R+1 , 
il existe C+1 bus verticaux respectivement notts VE^ a VB C+1 , 

lesdits segments a courte distance conducteurs horizontalement incluant des segments de largeur double 
dans lesquels, pour chaque segment conducteur horizontalement a courte distance et de largeur double pos- 
stdant une premiere extrtmitt connectte a un premier moyen de commutation correspondant (600-602) situt 
au niveau d'une intersection du bus vertical VBj et du bus horizontal correspondant, la seconde extrtmitt du 
mtme segment conducteur horizontalement a courte distance et de largeur double est connectte a un second 
moyen de commutation correspondant situt au niveau d'une intersection du bus vertical VBj +2 et du bus ho- 
rizontal correspondant. 

Structure ^interconnexion configurable selon la revendication 2, dans laquelle lesdits segments a courte distance 
conducteurs verticalement incluent des segments de largeur double, de telle sorte que pour chaque segment 
conducteur verticalement a courte distance et de largeur double posstdant une premiere extrtmitt connectte a 
un premier moyen de commutation correspondant (600, 602), situt au niveau d'une intersection du bus horizontal 
HB k et du bus vertical correspondant, la seconde extrtmitt du meme segment conducteur verticalement a courte 
distance et de largeur double est connectte a un second moyen de commutation correspondant situt au niveau 
d'une intersection du bus horizontal HB k+2 et du bus vertical correspondant. 
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Structure d' interconnexion configurable selon I'une quelconque des revendications prtctdentes, dans laquelle la 
structure d'interconnexion comprend, de plus : 

une premiere strie de points d'interconnexion programmables (PIP), la premiere serie possedant des premie- 
res plurality respectives de PIP , chaque premiere plurality respective de PIP connectant de facon program- 
mable une ligne a tongue distance respective desdites lignes a longue distance non attributes aux elements 
logiques respectifs et aux tltments respectifs d'entrte/sortie voisins du bus horizontal ou vertical qui incluent 
ladite ligne a longue distance respective non attribute, et 

une seconde se>ie de points d'interconnexion programmables (PIP), la seconde strie possedant des secondes 
plurality respectives de PIP, chaque seconde plurality respective de PIP connectant de facon programmable 
une ligne a longue distance respective desdites lignes a longue distance non attributes a d'autres lignes 
d'intersection, les autres lignes d'intersection 6tant dans d'autres bus entrecoupant le bus horizontal ou vertical 
qui inclut ladite ligne a longue distance respective et non attribute. 

Structure d'interconnexion configurable selon la revendication 1, dans laquelle : 



lesdites colonnes multiples sont respectivement designees de 1 a C, 
lesdites rangees multiples sont respectivement d6sign6es de 1 a R t 
il existe R+1 bus horizontaux respectifs respectivement notes de HB, a HB R+1 , 
il existe C+1 bus verticaux respectivement notes VBj a VB C+1 , 

lesdits segments a courte distance conducteurs horizontalement incluent des segments a largeur multiple, 
dans laquelle pour chaque segment conducteur horizontalement a courte distance et a largeur multiple pos- 
sedant une premiere extrtmite connected a un premier moyen de commutation correspondant (600, 602) 
situ6 au niveau des intersections du bus vertical VBj et du bus horizontal correspondant, la seconde extrtmite 
du m6me segment conducteur horizontalement a courte distance et a largeur multiple est connected a un 
second moyen de connexion correspondant situe au niveau d'une intersection du bus vertical VBj +m et du bus 
horizontal correspondant , ou m est plus grand que deux. 

Structure d'interconnexion configurable selon la revendication 5, dans laquelle 

lesdits segments a courte distance conducteurs verticalement incluent des segments a largeur multiple, de 
telle sorte que pour chaque segment conducteur verticalement a courte distance et a largeur multiple posse- 
dant une premiere extrdmite connected a un premier moyen de commutation (600,602) situe au niveau d'une 
intersection du bus horizontal HB k et du bus vertical correspondant, la seconde extr6mit6 du meme segment 
conducteur verticalement a courte distance et a largeur multiple etant connectee a un second moyen de com- 
mutation correspondant place au niveau d'une intersection du bus horizontal HB k+n et du bus vertical 
correspondant , ou n est plus grand que deux. 

Structure d'interconnexion configurable selon I'une quelconque des revendications prectdentes, dans laquelle, 

chaque bus horizontal inclut N segments conducteurs horizontalement a courte distance, 
chacun de ladite plurality des moyens de commutation comport e un premier sous-ensemble de M segments 
conducteurs horizontalement a courte distance du bus horizontal d'intersection correspondant connects a une 
premiere partie des moyens de commutation et un second sous-ensemble de M segments conducteurs hori- 
zontalement a courte distance du bus horizontal d'intersection correspondant connects a une seconde partie 
des moyens de commutation , ou M est interieur a N, et 

a chaque intersection de bus horizontal et d'un bus vertical, au moins (M-N) un segment conducteur horizon- 
talement a courte distance s'Stend a travers ('intersection sans connexion aux moyens de commutation cor- 
respondants. 

Structure d'interconnexion configurable selon I'une quelconque des revendications prtctdentes dans laquelle 
chaque bus vertical comprend N segments verticaux, et 

chaque moyen de ladite plurality des moyens de commutation possdde un premier sous-ensemble de M 
segments conducteurs verticalement a courte distance du bus vertical d'intersection correspondant connects 
a une partie des moyens de commutation et un second sous-ensemble de M segments conducteurs vertica- 
lement a courte distance du bus vertical d'intersection correspondant connects a une autre partie des moyens 
de commutation , ou M est infSrieur a N , et 



32 



EP 0 461 798 B1 



au niveau de chaque intersection du bus horizontal et d'un bus vertical, au moins un (N-M) segment vertica- 
lement conducteur a courte distance s'6tend a travers Pintersection sans connexion aux moyens de commu- 
tation correspondants. 

5 9. Structure d' interconnexion configurable selon i'une queiconque des revendications prdcedentes comprenant, de 
plus: 

une ligne de commande hortzontale (15) s'6tendant a travers la matrice dans chacun des bus horizontaux ; 
une ligne de commande verticale (15) s'&endant a travers la matrice dans chacun des bus verticaux ; 
10 une premiere ligne de conduction s'&endant verticalement (1 601 ) ; 

une seconde ligne de conduction s'etendant horizontalement (1604) ; 

des premiers moyens de tampon (1600) pour commander un premier signal de commande sur la premiere 
ligne de conduction ; 

des seconds moyens de tampon (1603) pour commander un second signal de commande sur la seconde 

*5 ligne de conduction ; et 

une plurality de moyens de commande configurables des lignes de commande (1602, 1605) , chacun 6tant 
couple" a la ligne de commande dans un bus respectit horizontal ou vertical et a I'une, oriented autrement, des 
premieres et secondes lignes de conduction (1601 , 1604), pour commander de facon selective un signal de 
la ligne de commande respective dans le bus respectif vers la ligne de conduction correspondante, ou pour 

20 commander de facon selective un signal de la ligne de conduction correspondante a la ligne de commande 

dans le bus respectif. 

10. Structure ^interconnexion configurable selon I'une queiconque des revendications prec6dentes ( comprenant de 
plus : 

25 

au moins un moyen de ^alimentation configurable, couple a au moins un segment horizontal respectif, iedit 
moyen de ^alimentation 6tant configurable pour : 

reproduire s6lectivement des signaux sur ce segment horizontal se propageant dans une premiere direction, 
ou 

30 reproduire s6lectivement des signaux sur ce segment horizontal se propageant dans une seconde direction 

differente, ou 

faire passer s£lectivement des signaux se propageant, soit dans la premiere direction, soit dans la seconde 
direction . 

35 11. Structure ^interconnexion configurable selon I'une queiconque des revendications pr6c6dentes comprenant , de 
plus : 

au moins un moyen de ^alimentation configurable, coupte a au moins un segment vertical respectif, Iedit 
moyen de ^alimentation etant configure pour : 
40 produire de facon selective des signaux sur ce segment vertical se propageant dans une premiere direction , 

ou produire de facon selective des signaux sur ce segment vertical se propageant dans une seconde direction 
d iff 6 rente , ou faire passer de facon selective des signaux se propageant , soit dans la premiere direction, soit 
dans la seconde direction. 

45 1 2. Structure d'interconnexion configurable selon I'une queiconque des revendications pr6c6dentes , dans laquelle la 
structure d'interconnexion configurable est organised de facon sym6trique, de facon a pr6voir une meme quantity 
de ressources d'interconnexion aussi utilisables et aussi configurables pour acheminer des signaux dans la direc- 
tion horizontal que pour acheminer des signaux dans la direction verticale. 
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